题目内容

在ＡＯＥ网络中一定只有一条关键路径。

A. 对
B. 错

查看答案

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

更多问题

具有n个顶点的连通图的生成树具有n-1条边

A. 对
B. 错

有8个结点的无向图最多有（）条边。

A. 14
B. 28
C. 56
D. 114

如果n个顶点的图是一个环，则它有（）棵生成树。

A. n
B. n-1
C. n+1
D. 2n

判断一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用（）。

A. 求关键路径的方法
B. 求最短路径的Dijkstra方法
C. 深度优先遍历算法
D. 广度优先遍历算法