咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >关于MATROID的一个特征性质 收藏

关于MATROID的一个特征性质

ON THE CHARACTERISTIC PROPERTY OF MATROID

作     者:左可正 

出 版 物:《湖北师范学院学报(自然科学版)》 (Journal of Hubei Normal University(Natural Science))

年 卷 期:1993年第16卷第6期

页      面:39-41页

学科分类:07[理学] 08[工学] 

主  题:Matroid  闭包 二部图 匹配 

摘      要:本文给出了 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)

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分