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