Рассмотрим вариант решения задания из учебника Бунимович, Булычев 10 класс, Просвещение: Страница 65. 1. Какие графы называются планарными? Планарным называют граф, который можно изобразить на плоскости так, что-бы его рёбра пересекались только в вершинах. 2. Нарисуйте какой-нибудь плоский граф. 3. Приведите пример непланарного графа. 4. Являются ли все деревья планарными графами? Нет, не все деревья — планарные графы.
