問題詳情

五、若 Qn 是一個以{(x1, x2, …, xn )|x i =0, 1}為頂點集合,兩頂點(x1, x2, …, xn ), (y1, y2, …, yn )相鄰若且唯若{i|i≤n, xi ,yi 不相等}的元素個數為 1 的圖形。
【題組】 ⑴試分別畫出圖形 Q2, Q3,並在其上分別給出漢彌頓迴圈(Hamilton circuits)。(10 分)

參考答案

答案:D
難度:簡單0.855751
統計:A(58),B(2),C(2),D(439),E(1)