Главная /
Графы и их применение /
Какие графы называются гомеоморфными?
Какие графы называются гомеоморфными?
вопросПравильный ответ:
два графа гомеоморфны (или тождественны с точностью до вершин степени 2), если они оба могут быть получены из одного и того же графа "включением" в его ребра новых вершин степени 2
два графа гомеоморфны, если они планарны
два графа гомеоморфны, если они плоские
два графа гомеоморфны, если они простые и плоские
Сложность вопроса
26
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Если бы не эти решения - я бы не справился c этими тестами intuit.
04 июн 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.