Вася перечертил с доски граф. Вот что у него получилось: Серёжа посмотрел в Васину тетрадь и перерисовал получившийся граф так, чтобы рёбра не пересекались друг с другом. Какой граф мог получиться у Серёжи?

Первый граф (ромб с диагоналями и точкой в центре) является планарным, то есть его можно нарисовать так, чтобы ребра не пересекались. Остальные графы либо не соответствуют изначальному графу по количеству вершин и ребер, либо содержат пересечения.