Q1
オイラー路
★★☆
すべての辺をちょうど1回ずつ通るオイラー路が存在する連結グラフの条件は?
- 奇数次数の頂点が0個または2個
- すべての頂点の次数が奇数
- 辺が必ず1本
- 頂点と辺の数が等しい
答え・解説を見る
正解A. 奇数次数の頂点が0個または2個
ポイント:オイラー路
奇数次数の頂点が0個なら一周する路、2個ならその2点を端点とする路が存在します。
正解A. 奇数次数の頂点が0個または2個
ポイント:オイラー路