多项选择题
关于连通图，下面说法正确的是：（）。
A.任意连通图至多有一个生成树
B.无向连通图G的所有生成树中，边的权值总和最小的称为G的最小生成树
C.任意连通图至少有一个生成树
D.无向连通图G的所有生成树中，点的权值总和最小的称为G的最小生成树
点击查看答案&解析
相关考题
-
多项选择题
下面关于Floyd算法的描述正确的是：（）。
A.Floyd算法可以求解任意网络中两点间的最短路
B.Floyd算法可以正确处理有向图或有向图或负权（但不可存在负权回路）的最短路径问题
C.Floyd算法可以用于计算有向图的传递闭包 -
多项选择题
以下哪些问题是欧拉图问题？（）
A.圆桌会议座位安排问题
B.中国邮递员问题
C.哥尼斯堡七桥问题
D.旅行商问题 -
单项选择题
Matlab工具箱中的相关图函数在下面哪一个工具箱里：（）。
A.map
B.images
C.bioinfo
D.globaloptim
