国自产拍在线视频天天更新,国产网曝门亚洲综合在线,MM131杨晨晨爽爽爽免费

單項選擇題 已知圖的鄰接矩陣如圖所示，則從頂點0出發(fā)按深度優(yōu)先遍歷的結(jié)果是（）

A.0243156
B.0136542
C.0134256
D.0361542

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

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

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

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

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

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

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

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

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

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

^{<li id="d1te1"></li>}