Условие задачи
Планарен ли следующий граф? (Если да, то нарисуйте его без самопересечений; если нет — докажите.)
Ответ
Будем доказывать, что граф не планарный.
Если какой-то подграф исходного графа не является планарным, то и сам граф не планарный, поэтому удалим из нашего графа два ребра: