问答题

简答题 在图论中什么是最小生成树,试述破圈法求最小生成树的方法。

【参考答案】

无圈的、最小的、连通的生成子图;在连通图中逢圈去掉最大的边。