В чем заключается алгоритм Эйлера для анализа планарных графов?

Возможно, имелась в виду формула Эйлера, которая связывает количество вершин, рёбер и граней в любом связанном планарном графе. www.formulas.today fb.ru

Формула выражается уравнением: V - E + F = 2, где: www.formulas.today fb.ru

• V — количество вершин (узлов или точек) в графе. www.formulas.today
• E — количество рёбер (линий, соединяющих вершины). www.formulas.today
• F — количество граней (отличительных регионов, которые определяются границами, включая бесконечный внешний регион). www.formulas.today

Независимо от сложности связного планарного графа, это соотношение всегда соблюдается: когда количество вершин, рёбер и граней подставляется в уравнение, результат неизменно равен 2. www.formulas.today

Формула Эйлера была открыта Эйлером в 1736 году при изучении свойств многогранников. fb.ru