У меня задание на c++ определить, является ли граф планарным, вообще хз как это делать. Типа, внутренний полный K5 и K3, 3 наверно можно как-то найти, но ведь можно ещё и стянуть вершины к ним, а это уже жесть полная. А других алгоритмов не нашёл. Теорему Эйлера программно вообще никак не реализовать
Спасибо большое за объяснение!
Спасибо огромное за видео
У меня задание на c++ определить, является ли граф планарным, вообще хз как это делать. Типа, внутренний полный K5 и K3, 3 наверно можно как-то найти, но ведь можно ещё и стянуть вершины к ним, а это уже жесть полная. А других алгоритмов не нашёл. Теорему Эйлера программно вообще никак не реализовать
тоже самое бро(
@@МаратХузин-ш8с я в итоге ограничился поиском внутренних полных, благо препод адекватный и принял это
А если выполняется одно из двух следствий, то граф является планарным? Нам преподша говорила, что есть необходимое и достаточное условие
Вобщем не плохо, но, просто так для рекомендации: Математика требует точности и чёткости в утверждениях, чего явно не хватает в данном изложениии.