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