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


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

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