← 回題庫

卷別

基礎數學

選擇

國立中興大學 2025 · 考試 · 第 17 題

(2 points) Which of the following graphs have an Euler circuit?

  • 圖 (a):四頂點正方形(4-cycle)。
  • 圖 (b):正方形四角加一中心點,含一條經中心的對角線;兩個頂點度數為奇。
  • 圖 (c):3×33\times3 共九頂點,中心點連四角、邊點連中心,六個頂點度數為奇。
  • 圖 (d):兩個三角形共用一個中心頂點(bowtie)。
  • (A)
    a, c
  • (B)
    a, b, d
  • (C)
    b, c
  • (D)
    a, c, d
  • (E)
    a, d

標準解析

AI 已複查