问答题
设G为n(n≥5)阶简单图,证明:G或中必含圈。
问答题 设G为无向图G中的一个圈,e1,e2∈E(C),证明:C中存在含边e1,e2的割集。
问答题 求图中两个带权图的最小生成树?
问答题 在图中所示的两个图中,实边构成的一棵生成树,记为T:指出T的所有树枝,及每条树枝对应的基本割集和对应T的基本割集系统。