论文部分内容阅读
研究M是连通拟阵与G（D#）是连通图的关系。证明了M中有一个基B，使得C1，C2…，Cn-r是M中全体对应于基B的基本极小圈，等价于对任意j∈{1，2，…，n-r}，Cj￠∪i≠jCi。由此证明了（Cunningham 1973，Krogdahl 1977）M是连通拟阵等价于Be∈E∪（M）-BCm（e，B），并且对任意X∩Y=φ，X∪Y=E（M）-B都有（e∈X∪Cm（e，B））∩（e∈Y∪Cm（e,B））≠φ。得到结果为M是连通拟阵等价于G（D^#）是连通图。