阿摩線上測驗
登入
首頁
>
離散數學
>
102年 - 102 專利商標審查特種考試_三等_資訊工程:離散數學#44145
> 申論題
申論題
試卷:102年 - 102 專利商標審查特種考試_三等_資訊工程:離散數學#44145
科目:離散數學
年份:102年
排序:0
申論題資訊
試卷:
102年 - 102 專利商標審查特種考試_三等_資訊工程:離散數學#44145
科目:
離散數學
年份:
102年
排序:
0
題組內容
五、若 Qn 是一個以{(x
1
, x
2
, …, x
n
)|x
i
=0, 1}為頂點集合,兩頂點(x
1
, x
2
, …, x
n
), (y
1
, y
2
, …, y
n
) 相鄰若且唯若{i|i≤n, x
i
,y
i
不相等}的元素個數為 1 的圖形。
申論題內容
⑴試分別畫出圖形 Q
2
, Q
3
,並在其上分別給出漢彌頓迴圈(Hamilton circuits)。 (10 分)