拟阵

百科含义

在组合数学中，拟阵是一个对向量空间中线性独立概念的概括与归纳的数学结构。拟阵有许多等价的定义方式，最常见的定义方式是用独立集，基，圈，闭集合，闭平面，闭包算子或秩函数。拟阵理论广泛地借用了线性代数和图理论的术语，因为它是这些领域的重点概念的抽象。拟阵在几何，拓扑学，组合优化，网络理论和编码理论上都有很多应用。它抽象了很多图的性质．为组合优化问题和设计多项式算法提供了强有力的工具。