Главная /
Графы и алгоритмы /
Какие из следующих равенств выполняются для любых графов G1 и G2?
Какие из следующих равенств выполняются для любых графов G1 и G2?
вопросПравильный ответ:
Сложность вопроса
62
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Это очень простецкий тест интуит.
30 авг 2019
Аноним
Зачёт сдал. Иду в клуб отмечать зачёт интуит
18 авг 2019
Аноним
Зачёт сдан. Иду выпивать отмечать зачёт по тестам
04 фев 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Для каких из перечисленных графов задача о раскраске может быть решена с помощью одних сжатий по включению?
- # В графе K7 все ребра некоторого гамильтонова цикла имеют вес 2, а все остальные ребра - вес 5. Каков будет степень корня у дерева, построенного для этого графа с помощью алгоритма Дейкстры?
- # Какие из следующих утверждений верны?
- # Какое наименьшее число ребер нужно добавить к графу K3,5, чтобы получился граф, в котором есть эйлеров цикл?
- # Сколько листьев будет в дереве путей, построенном для графа K4,4?