單項(xiàng)選擇題
已知如圖所示的一個(gè)圖，若從頂點(diǎn)V1出發(fā)，按廣度優(yōu)先法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（）。
A.V1V2V4V8V5V3V6V7
B.V1V2V4V5V8V3V6V7
C.V1V2V4V8V3V5V6V7
D.V1V3V6V7V2V4V5V8
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題
已知如圖所示的一個(gè)圖，若從頂點(diǎn)a出發(fā)，按深度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（）。
A.abecdf
B.acfebd
C.aedfcb
D.aebcfd
2.單項(xiàng)選擇題在一個(gè)無向圖中，所有頂點(diǎn)的度數(shù)之和等于邊數(shù)的（）倍。
A.3
B.2
C.2.5
D.1.5
最新試題