Главная /
Графы и алгоритмы /
В каких из следующих графов имеется гамильтонов цикл?
В каких из следующих графов имеется гамильтонов цикл?
вопросПравильный ответ:
K3,3
K3,4
Сложность вопроса
94
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Спасибо за подсказками по intuit.
06 окт 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Дан граф с множеством ребер . Для каких из перечисленных ниже семейств подмножеств множества пара является матроидом для любого графа ?
- # Сколько имеется абстрактных двудольных графов с 4 вершинами?
- # В процессе выполнения процедуры поиска в ширину вершины графа делятся на новые, открытые и закрытые. Может ли в графе существовать ребро, соединяющее
- # В каких из следующих случаев можно утверждать, что путь, соединяющий вершины x и y в BFS-дереве, является кратчайшим путем между ними в графе?
- # Поиск в глубину применяется к графу . Какова будет высота DFS-дерева?