问答题

【计算题】设G为无向图G中的一个圈，e₁，e₂∈E（C），证明：C中存在含边e₁，e₂的割集。

答案：

你可能感兴趣的试题

【计算题】
求图中两个带权图的最小生成树？

答案：

【计算题】
在图中所示的两个图中，实边构成的一棵生成树，记为T：指出T的所有树枝，及每条树枝对应的基本割集和对应T的基本割集系统。

答案：