问答题
设T为无向图G的一棵生成树,是T的余树,证明:中不含G的割集
问答题 在图中所示的有向图中,存在是根树的生成子图吗?若存在,有几棵非同构的?
问答题 设G为n(n≥5)阶简单图,证明:G或中必含圈。
问答题 设G为无向图G中的一个圈,e1,e2∈E(C),证明:C中存在含边e1,e2的割集。