题目内容

在AOV-网中,不应该出现有向环,因为存在环就意味着活动可以以自己为先决条件。( )

A. 对
B. 错

查看答案
更多问题

具有n个顶点的完全无向图有________条边,完全有向图有________条边。

设无向图G 中有n 个顶点e 条边,所有顶点的度数之和为m,则e 和m 有______关系。

设一个连通图G 中有n 个顶点e 条边,则其最小生成树上有________条边。

在有12 个结点的无向图中,其边数最多为________条。

答案查题题库