卷別
基礎數學
選擇國立中興大學 2025 · 考試 · 第 17 題
考科離散數學
(2 points) Which of the following graphs have an Euler circuit?
- 圖 (a):四頂點正方形(4-cycle)。
- 圖 (b):正方形四角加一中心點,含一條經中心的對角線;兩個頂點度數為奇。
- 圖 (c): 共九頂點,中心點連四角、邊點連中心,六個頂點度數為奇。
- 圖 (d):兩個三角形共用一個中心頂點(bowtie)。
- (A)a, c
- (B)a, b, d
- (C)b, c
- (D)a, c, d
- (E)a, d