亚洲精品成人无码影院,一本大道久久a久久综合,亚洲无码熟少妇免费网站

單項選擇題一個具有N個頂點的無向圖中，要連通全部頂點至少要（）條邊。

A.N
B.N+1
C.N-1
D.N/2

1.單項選擇題對于一個具有N個頂點的無向圖，若采用鄰接矩陣表示，則該矩陣大小是（）

A.N
B.（N-1）²
C.N-1
D.N*N

2.單項選擇題具有6個頂點的無向圖至少有（）條邊才能確保是一個連通圖。

A.5
B.6
C.7
D.8

3.單項選擇題具有4個頂點的無向完全圖會有（）條邊。

A.6
B.12
C.18
D.20

4.單項選擇題一個有N個頂點的有向圖最多有（）條邊。

A.N
B.N（N-1）
C.N（n-1）/2
D.2N

5.單項選擇題在一個有向圖中，所有頂點的入度之和等于所有頂點出度之和的（）倍。

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