Условие:
Планарен ли следующий граф? (Если да, то нарисуйте его без самопересечений; если нет — докажите.)

Решение:
Будем доказывать, что граф не планарный.
Если какой-то подграф исходного графа не является планарным, то и сам граф не планарный, поэтому удалим из нашего графа два ребра:
