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
統計: A(43), B(48), C(72), D(23), E(0) #1196627
詳解 (共 6 筆)
#1303064
這題有解嗎?
1
0
#5553458
補充簡單路徑
好像不用全跑完也可以稱為簡單路徑
例如A-B-C-D-A也是一條簡單路徑(起點即終點)
但沒跑EF也行的樣子
0
0