阿摩線上測驗 登入

申論題資訊

試卷:102年 - 102 專利商標審查特種考試_三等_資訊工程:離散數學#44145
科目:離散數學
年份:102年
排序:0

題組內容

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