老王探花,国产AV无码久久久久久精品浪潮,黄色成人在线观看视频

單項(xiàng)選擇題 已知圖的鄰接表下圖所示，則從頂點(diǎn)0出發(fā)按廣度優(yōu)先遍歷的結(jié)果是（）

A.0132
B.0231
C.0321
D.0123

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

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

2.單項(xiàng)選擇題一個(gè)具有N個(gè)頂點(diǎn)的無向圖中，要連通全部頂點(diǎn)至少要（）條邊。

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

3.單項(xiàng)選擇題對(duì)于一個(gè)具有N個(gè)頂點(diǎn)的無向圖，若采用鄰接矩陣表示，則該矩陣大小是（）

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

4.單項(xiàng)選擇題具有6個(gè)頂點(diǎn)的無向圖至少有（）條邊才能確保是一個(gè)連通圖。

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

5.單項(xiàng)選擇題具有4個(gè)頂點(diǎn)的無向完全圖會(huì)有（）條邊。

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