Да, я это прекрасно понимаю, именно поэтому и не понимаю, как эти теоремы использоватьXD Типа представьте граф на 100 вершин и там это все перебрать... Именно поэтому я зашел на форум спросить есть ли какой-то оптимальный подход к использованию этих теорем. Ребра я двигать пробовал, не повезло)) Как еще тогда можно доказать, что он планарный? Мы с дискретки просто не проходили еще что-то большее кроме этого по планарности.
Я это знаю. Я на основе фундаментальных разрезов с помощью ИЛИ сделал нефундаментальные разрезы. Но как мне построить эти 3 нефундаментальных разреза на основе 3 последних строк? Это будет как на рисунке 1 или как на рисунке 2?
? 