拟阵基图的连通性 |
| |
引用本文: | 刘桂真.拟阵基图的连通性[J].运筹学学报,1984(1). |
| |
作者姓名: | 刘桂真 |
| |
作者单位: | 山东大学数学研究所 |
| |
摘 要: | 设 E 是有限元素的集合,M 是 E 上的拟阵,B 是M 的基集,记 M=(E,B).对任意的S_1、S_2■E,令 S_1-S_2={e|e∈S_1,e■S_2},S_1+S_2={e|e∈S_1或 e∈S_2},若 S={e},则简记为 S=e.图 G 的顶点及边集合分别记为 V(G)、E(G).拟阵 M 的基图 G=B(M)使 V(G)={b|b∈B},对任意的 b、b′∈V(G),bb′∈E(G)当且仅当|b-b′|-1.拟阵的基图是图的树图概念的推广,它在实际中有重要应用.文献1]证明了:任意一个拟阵的基图如果至少
|
本文献已被 CNKI 等数据库收录! |
|