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