题目内容

一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差为________。

A. 16
B. 8
C. 0
D. 2

查看答案
更多问题

邻接矩阵表示图所用的存储空间大小与图的边数成正比。( )

A. 对
B. 错

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

A. 对
B. 错

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

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

答案查题题库