题目内容

在一个图中,所有顶点的度数之和等于图的边数的()倍。

A. 3
B. 1
C. 2
D. 4

查看答案
更多问题

在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。

A. 3
B. 1
C. 2
D. 4

具有n个顶点的有向图最多有()条边。

A. n
B. n(n-1)
C. n(n+1)
D. n*n

n个顶点的连通图(无向图)用邻接距阵表示时,该距阵至少有()个非零元素。

A. n
B. 2(n-1)
C. n/2
D. n2

11个顶点的无向图,为了确保其连通,至少应该____________条边。

答案查题题库