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