题目内容

下面关于对图的操作的说法不正确的是。

A. 寻找关键路径是关于带权有向图的操作
B. 寻找关键路径是关于带权无向图的操作
C. 连通图的生成树不一定是惟一的
D. 带权无向图的最小生成树不一定是惟一的

查看答案

搜索结果不匹配？点我反馈

更多问题

G是一个非连通无向图，共有28条，则该图至少有解个顶点。

A. 7
B. 8
C. 9
D. 10

若n个顶点的连通图是一个环，则它有棵生成树。

具有n个顶点的连通图至少具有条边。

一个图的邻接矩阵表示是惟一的。

A. 对
B. 错