题目内容

在一个图中,所有顶点的度数之和等于图的边数的( )倍。A.1/2 B.1 C.2 D.4

A
B
C
D

查看答案
更多问题

在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的( )倍。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

答案查题题库