18 下列選項為有關附圖G1之敘述,請選出正確者:
(A)G1是一由 9 頂點(Vertices)與 12 邊線(Edge)組成之無向連結多重圖形(Undirected connected multigraph)
(B)G1之頂點(Vertex)中,F與K相鄰(Adjacent)但F與K並不相連結(Connected)
(C)G1中存在之路徑(Path)種類包含:簡單路徑(Simple path)、非簡單路徑(Non-Simple path)、 環路(Cycle)等
(D)G1中存在僅由頂點(Vertices)A、B、C、D組成之連結單元(Connected component)

答案:登入後查看
統計: A(43), B(48), C(72), D(23), E(0) #1196627

詳解 (共 6 筆)

#1926530
(A)錯,不為連結圖形。(B)錯,因為不...
(共 57 字,隱藏中)
前往觀看
6
0
#4070260
非簡單路徑應該就是相對簡單路徑的定義
(共 20 字,隱藏中)
前往觀看
2
0
#1303064
這題有解嗎?
1
0
#3934752
請問-非簡單路徑是什麼?
(共 14 字,隱藏中)
前往觀看
1
0
#4612171
簡單路徑與非簡單路徑https://it...
(共 60 字,隱藏中)
前往觀看
1
0
#5553458

補充簡單路徑

好像不用全跑完也可以稱為簡單路徑

例如A-B-C-D-A也是一條簡單路徑(起點即終點)

但沒跑EF也行的樣子

0
0