Нужно перерисовать как-то. Должен же быть какой-то способ
Тут нужно "теорему Вагнера" применить: https://ru.wikipedia.org/wiki/%D0%9F%D0%BB%D0%B0%D0%BD%D0%B0%D1%80%D0%BD%D1%8B%D0%B9_%D0%B3%D1%80%D0%B0%D1%84
Стянуть часть ребер и попытаться найти подграф К_5 или К_3,3.
Тут нужно "теорему Вагнера" применить: https://ru.wikipedia.org/wiki/%D0%9F%D0%BB%D0%B0%D0%BD%D0%B0%D1%80%D0%BD%D1%8B%D0%B9_%D0%B3%D1%80%D0%B0%D1%84
Стянуть часть ребер и попытаться найти подграф К_5 или К_3,3.