Главная /
Графы и алгоритмы /
В процессе выполнения процедуры поиска в ширину вершины графа делятся на новые, открытые и закрытые. Может ли в графе существовать ребро, соединяющее
В процессе выполнения процедуры поиска в ширину вершины графа делятся на новые, открытые и закрытые. Может ли в графе существовать ребро, соединяющее
вопросПравильный ответ:
новую вершину с открытой?
открытую вершину с закрытой?
новую вершину с закрытой?
две открытые вершины?
Сложность вопроса
60
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Зачёт в студне отлично. Мчусь кутить отмечать отлично в зачётке по интуит
17 мар 2019
Аноним
Это очень легкий вопрос по интуиту.
06 фев 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть - список ребер графа в порядке убывания весов. Какие из следующих утверждений верны для любого графа и любой весовой функции?
- # Пусть - матроид и на множестве задана весовая функция с вещественными значениями. Что произойдет, если к нему применить алгоритм СПО, в котором на первом этапе элементы множества упорядочиваются не по убыванию, а по возрастанию весов?
- # В графе K7 все ребра некоторого гамильтонова цикла имеют вес 2, а все остальные ребра - вес 5. Каков будет степень корня у дерева, построенного для этого графа с помощью алгоритма Дейкстры?
- # В полном графе с множеством вершин {1, 2, 3, 4, 5, 6} каждое ребро ориентировано от вершины с меньшим номером к вершине с большим. Ребро , , имеет пропускную способность i . Какова наибольшая величина потока от вершины 1 к вершине 6?
- # Какие из следующих графов планарны?