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

Любой (конечный) граф можно построить, начиная с одной вершины и добавляя больше вершин одну за другой. Мы показали, что, каким бы способом мы ни добавляли новые вершины, уравнение Эйлера справедливо. Поэтому это верно для всех графиков.

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