題組內容

五、若 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 分）