单项选择题
使用Prim算法从结点0出发求下图的最小生成树，依次写出每次被加入到最小生成树中边的编号（如果同时存在多条边满足要求，选择编号最小的）（）。
顶点a到顶点b （a < b）之间的边编号为ab，例如图中权值为1的边编号为02。
A.02，14，25，35，12
B.02，25，35，12，14
C.02，35，14，25，12
点击查看答案
相关考题
-
多项选择题
有向图G具有四个顶点1~4和三条边1->3，2->4，3->4，选出它可能的拓扑排序（）。
A.1234
B.2134
C.1324
D.1342 -
单项选择题
下图中的强连通分支的个数为多少个？（）
A.2
B.4
C.1
D.3 -
单项选择题
关于图的邻接矩阵，下列说法错误的是（）。
A.一个图的生成树必为该图的极小连通子图
B.一个图的邻接矩阵表示是唯一的
C.一个图的邻接表表示是不唯一的
D.一个无环有向图的拓扑排序序列必唯一
