题目内容

n个结点的有向图,若它有n(n-1)条边,则它一定是强连通的。

A. 对
B. 错

查看答案
更多问题

AOE网是一种带权的无环连通图。

A. 对
B. 错

在AOE网络中一定只有一条关键路径。

A. 对
B. 错

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

A. 对
B. 错

有8个结点的无向图最多有( )条边。

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

答案查题题库