拟阵
拟阵是一个数学结构,是对(线性)独立的概括与归纳。常用于排列组合和图论等方面。
拟阵有很多等价的定义方式
就独立来说, 一个有限的拟阵 是一个二元组
, 其中
是一个 有限集 (称之为 基础集) ,
是一个由
的子集构成的 集族 (称之为 独立集) 它需要满足下面的条件:
头两个特性定义了一个公认的组合结构,叫做独立系统
一个关于有限集合 E 的拟阵是一个 (E,U) 对,U 是一个系统E的子集,满足下列条件:
单词 | matroid |
释义 |
matroid
|
随便看 |
|
英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。