在一个有向图的逆邻接表中,每个顶点单链表中结点的个数等于该顶点的() 。
A. 出边数
B. 入边数
C. 度数
D. 度数减1
查看答案
在一个具有n 个顶点和e 条边的有向图的邻接矩阵中, 表示边存在的元素(又称为有效元素)的个数为() 。
A. n
B. n×e
C. e
D. 2e
具有n 个顶点的无向图至多有n(n-1)条边。()
A. 对
B. 错
有向图中各顶点的入度之和等于各顶点的出度之和。()
A. 对
B. 错
邻接矩阵只储存了边的信息,没有存储顶点的信息。()
A. 对
B. 错