Untitled CourseEuler

これらの数値を比較すると、エッジの数が常にことがわかります。 より大きい面の数と頂点の数を足した数です。言い換えると、 F + V = E +1。この結果は__オイラーの方程式__と呼ばれ、ケーニヒスベルク橋問題を解いた同じ数学者にちなんで名付けられました。

残念ながら、グラフは無限にあり、すべてをチェックしてオイラーの方程式が機能するかどうかを確認することはできません。代わりに、あらゆるグラフで機能する簡単な証明を見つけることができます…