Графики и СетиEuler

Сравнивая эти числа, вы заметите, что количество ребер всегда на один меньше больше столько же, сколько количество граней плюс количество вершин. Другими словами, F + V = E + 1. Этот результат называется уравнением Эйлера и назван в честь того же математика, который решил задачу Кенигсбергских мостов.

К сожалению, существует бесконечно много графиков, и мы не можем проверить каждый из них, чтобы увидеть, работает ли уравнение Эйлера. Вместо этого мы можем попытаться найти простое доказательство, которое работает для любого графа ...