問題詳情
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)
參考答案
答案:C
難度:困難0.326087
統計:A(11),B(7),C(15),D(6),E(0)
用户評論
【黃皇嘉】評論
(A)錯,不為連結圖形。(B)錯,因為不相連結,所以不相鄰。(D)錯,頂點A、B、C、D、E、F、H、J、K。