его граней и оставшуюся поверхность «растянем» на плоскость. Тогда на плоскости получается сетка , содержащая Г?=Г-1 областей , В вершин и Р ребер.
Для данной сетки нужно доказать соотношение Г?+В-Р=1, тогда для многогранника будет справедливо соотношение Г+В-Р=2.
Докажем, что соотношение Г?+В-Р=1 не меняется, если в сетке провести какую-либо диагональ. Действительно, после проведения некоторой диагонали в сетке будет Г?+1 граней, В вершин и Р+1 ребро, т.е. (Г?+1)+В-(Р+1)=Г?+В-Р.
Пользуясь этим свойством, проведем в сетке диагонали, разбивающие ее на треугольники и докажем соотношение Г?+В-Р=1 методом математической индукции по числу n треугольников в сетке.
Пусть n=1, т.е. сетка состоит из одного треугольника. Тогда Г?=1, В=3, Р=3 и выполняется соотношение Г?+В-Р=1. Пусть теперь соотношение Г?+В-Р=1 имеет место для сетки, состоящей из n треугольников. Присоединим к ней еще один треугольник. Его можно присоединить следующими способами:
1. как ?ABC. Тогда сетка состоит из Г?+1 граней, В+1 вершин и Р+2 ребер, и, следовательно,
(Г?+1)+(В+1)-(Р+2)=Г?+В-Р;
2. Как ?MNL. Тогда сетка состоит из Г?+1 граней, В вершин и Р+1 ребер, и, следовательно,
(Г?+1)+В-(Р+1)=Г?+В-Р.
Таким образом, в обоих случаях, т.е. при любом присоединении (n+1)-го треугольника, выражение Г?+В-Р=1 не меняется, и если оно равнялось 1 для сетки из n треугольников, то оно равняется 1 и для сетки из (n+1) треугольника. Итак, соотношение Г?+В-Р=1 имеет место для любой сетки из треугольников, значит, для любой сетки вообще. Следовательно, для данного многогранника справедливо соотношение Г+В-Р=2.
1 наиболее распространенный способ, берущий начало в работе Эйлера и развитый в работе французского математика Огюста Коши