(Граф называется плоским, если его можно расположить на плоскости так,
чтобы ребра пересекались только в вершинах.)
Если в графе есть цикл, то есть внутренняя грань. Возьмем цикл, ограничивающий внутреннюю грань. Выкинем из него одно ребро. Граф остался связным, плоским. Число Р уменьшилось на один, но и число Г уменьшилось на один, т.к. грань, которая была по сторону от стертого ребра стерлась. Таким образом, число В+Г-Р не изменилось. Если в графе опять есть цикл мы поступаем так же. Т.к. ребер в графе конечное число, а количество ребер постепенно уменьшается, то когда-нибудь наше стирание его рёбер закончится. Т.е. мы придем к ситуации, что число В+Г-Р не изменилось по сравнению с первоначальным, граф остался связным, плоским и циклов в графе нет. => граф стал деревом, а грань осталась одна - внешняя. Продолжаем стирать грани. Число Р уменьшается на один, число В уменьшается на один, число В+Г-Р не меняется. Полученный граф снова дерево, он плоский и связный, а число вершин у него уменьшилось => поступаем так, пока не останется две вершины, соединенные ребром. Тут уже не сложно посчитать, что В+Г-Р=2+1-1=2, а число В+Г-Р не менялось => для начального графа оно тоже 2.