1.在一个图中，所有顶点的度数之和等于图的边数的（ ）倍。
查看答案
2.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。
A. 1/2
B. 1
C. 2
D. 4
3.具有n个顶点的有向图最多有（ ）条边。
A. n
B. n(n-1)
C. n(n+1)
D. n2
4.n个顶点的连通图用邻接距阵表示时，该距阵至少有（ ）个非零元素。
A. n
B. 2(n-1)
C. n/2
D. n2
5.G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。
A. 7
B. 8
C. 9
D. 10
微信支付 
支付宝支付