网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
图 G 的最小支撑树中从 V1 到 Vn 的通路一定是图 G 从 V1 到 Vn 的最短路。 ()
此题为判断题(对，错)。
参考答案
更多 “ 图 G 的最小支撑树中从 V1 到 Vn 的通路一定是图 G 从 V1 到 Vn 的最短路。 () 此题为判断题(对，错)。 ” 相关考题
考题
图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。A．V1，V2，V3，V4，V5，V6，V7，V8B．V1，V2，V3，V8，V4，V5，V6，V7C．V1，V2，V3，V8，V4，V5，V7，V6D．V1，V2，V3，V8，V5，V7，V4，V6
考题
如果支撑树T*的权w（T*）是图G的所有支撑树的权中最小的，则称T*是G的最小支撑树。
热门标签
最新试卷