试题详情

任何一个无向连通图 最小生成树。

任何一个无向连通图的最小生成树（ ）。

对于含有n个顶点的带权连通图，它的最小生成树是指()。

法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始

一个割边集与任何生成树之间( )