在一个图中,所有顶点的度数之和等于边数和的________倍。
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
具有5个顶点的无向完全图有________条边。
A. 6
B. 10
C. 16
D. 20