一个有向图的邻接表和逆邻接表中的表结点个数不一定相等。
查看答案
有6个顶点的有向完全图有________条弧。
A. 36
B. 28
C. 30
D. 15
在一个图中,所有顶点的度数之和等于边数和的________倍。
A. 1/2
B. 1
C. 2
D. 4
n个顶点的强连通图至少有_______条边,其形状是_______。
A. n 环状
B. n+1有回路
C. n-1无回路
D. n×(n-1)树状
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为________,所有邻接表中的结点总数是________。
A. n e/2
B. n e
C. n 2e
D. n+1 2e