在一个无向图G 中,所有顶点的度数之和等于所有边数之和的______倍。
查看答案
在一个有向图中, 所有顶点的入度之和等于所有顶点的出度之和的______倍。
A. l/2
B. 1
C. 2
D. 4
一个具有n 个顶点的无向图最多包含______条边。
A. n
B. n+1
C. n-1
D. n(n-1)/2
一个具有n 个顶点的无向连通图最少包含______条边。
A. n
B. n+1
C. n-1
D. n(n-1)/2
一个具有n 个顶点的无向完全图包含______条边。
A. n(n-l)
B. n(n+l)
C. n(n-l)/2
D. n(n+l)/2