Графы, часть 5. Планарность графов, триангуляция

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