Планарные графы

Планарный граф - это граф, который можно нарисовать без пересечений ребер. Попробуйте переставить вершины, чтобы добиться этого. Вы сможете убедиться, что два из четырех графов не являются планарными. Какие?

Information