最小生成树 — 计算机选择题
题目
无向连通网 G 有 6 个顶点、9 条边，各边权值互不相同。下列关于 G 的最小生成树的说法正确的是：A. 最小生成树可能不唯一 B. 最小生成树恰有 5 条边且唯一 C. 最小生成树恰有 6 条边 D. Kruskal 算法与 Prim 算法得到的最小生成树必不相同
《图》其他练习题
相关题目
计算机
判断题
判断：连通带权无向图的最小生成树唯一，当且仅当图中所…
最小生成树
计算机
选择题
无向连通带权图 G 的顶点集为 {A,B,C,D,E}，边及权值为 BC:1、AB:…
最小生成树
计算机
填空题
无向连通带权图的顶点集为 {P，Q，R，S}，边及权值为 PQ:1、PR…
最小生成树
计算机
判断题
判断：若一个连通带权无向图存在多棵不同的最小生成树，…
最小生成树
计算机
选择题
无向连通带权图 G 的顶点集为 {A，B，C，D，E}，边及权值为 AB…
最小生成树
计算机
填空题
有如下C++程序：#include <iostream> using namespace std; class Box { public…
赋值运算符重载