-
题名关于MATROID的一个特征性质
- 1
-
-
作者
左可正
-
出处
《湖北师范学院学报（自然科学版）》
1993年第6期39-41,共3页
-
文摘
本文给出了 Matroid 的一个特征性质,即给出了以下定理:设 S 是集合, 2<sup>,</sup>Φ∈, 为子集闭的,则（S,）为 Matroid 当且仅当下列条件满足:对X={x<sub>1</sub>,x<sub>2</sub>…x<sub>n</sub>)∈,Y={y<sub>1</sub>,y<sub>2</sub>,…y<sub>m</sub>)∈,X、Y 在 F中极大,则 n=m,且适当调整 x<sub>i</sub>的顺序,可使i,{y<sub>1</sub>…y<sub>i-1</sub>,x<sub>i</sub>,y<sub>i+1</sub>…,y<sub>m</sub>}∈（i=1,2,…n）
-
关键词
MATROID
秩
闭包
二部图
匹配
-
Keywords
matnoid
rank
dosur
-
分类号
N
[自然科学总论]
-
