关于MATROID的一个特征性质
ON THE CHARACTERISTIC PROPERTY OF MATROID出 版 物:《湖北师范学院学报(自然科学版)》 (Journal of Hubei Normal University(Natural Science))
年 卷 期:1993年第16卷第6期
页 面:39-41页
摘 要:本文给出了 Matroid 的一个特征性质,即给出了以下定理:设 S 是集合, 2,Φ∈, 为子集闭的,则(S,)为 Matroid 当且仅当下列条件满足:对X={x1,x2…xn)∈,Y={y1,y2,…ym)∈,X、Y 在 F中极大,则 n=m,且适当调整 xi的顺序,可使i,{y1…yi-1,xi,yi+1…,ym}∈(i=1,2,…n)