In this note, no using the contraction method, we prove that if a graph G is one edge short of having two edge-disjoint spanning trees, then G has a cut edge or G is supereulerian.
本文不利用收缩方法,直接证明了:当图G至多差一边有两棵边不相交的生成树时,G是超欧拉图或者G有割边。
In this note, no using the contraction method, we prove that if a graph G is one edge short of having two edge-disjoint spanning trees, then G has a cut edge or G is supereulerian.
本文不利用收缩方法,直接证明了:当图G至多差一边有两棵边不相交的生成树时,G是超欧拉图或者G有割边。
应用推荐