QUESTION LIBRARY

数学と社会生活の問題一覧

問題をまとめて確認し、答えと解説を開きながら復習できます。

1問
Q1 オイラー路 ★★☆

すべての辺をちょうど1回ずつ通るオイラー路が存在する連結グラフの条件は?

  1. 奇数次数の頂点が0個または2個
  2. すべての頂点の次数が奇数
  3. 辺が必ず1本
  4. 頂点と辺の数が等しい
答え・解説を見る

正解A. 奇数次数の頂点が0個または2個

ポイント:オイラー路

奇数次数の頂点が0個なら一周する路、2個ならその2点を端点とする路が存在します。