题目内容

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

A. 对
B. 错

查看答案
更多问题

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

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

答案查题题库