質問: 10個) (すべての辺から偶数個の辺が出ているためオイラーグラフ)
回答: > (すべての辺から偶数個の辺が出ているためオイラーグラフ) オイラーグラフの条件は 全ての「頂点」から偶数個の辺が出ている ではないでしょうか。 > このグラフはハミルトングラフであるか? > また、その理由を教えてください。 ハミルトン閉路が存在すれば、 それだけで「ハミルトングラフである」と言えるはずですよね。 なので総当たりでもなんでも良いので、 とにかく1個ハミルトン閉路を見つけましょう。 今回のグラフの場合、 グラフをなぞってみるとすぐにハミルトン閉路が見つかります。