论文部分内容阅读
图中端点度数不是２而内点的度数是２的路叫做枝。文中证明了一个连通图Ｇ的ｎ次迭线图Ｌ＾ｎ（Ｇ）是Ｓｕｐｅｒ－Ｅｕｌｅｒ图的充要条件是Ｇ有一个包含Ｇ的每个度至少为３的项点的子图Ｈ，满足：Ｈ的每个顶点都是偶度；Ｈ的孤立顶点在Ｇ中度至少为３；Ｈ的任何连通分支与Ｈ的其它连通分支在Ｇ中的距离至多是ｎ；对于Ｇ中不在Ｈ中的枝的长度至多为ｎ＋１，对于Ｇ中有端点度为１的枝的长度至多为ｎ。