Главная /
Графы и алгоритмы /
В связном взвешенном графе для каждой вершины выбрано одно инцидентное ей ребро наибольшего веса. Какие из следующих утверждений верны?
В связном взвешенном графе для каждой вершины выбрано одно инцидентное ей ребро наибольшего веса. Какие из следующих утверждений верны?
вопросПравильный ответ:
выбранные ребра образуют дерево
выбранные ребра образуют лес
некоторые из выбранных ребер могут образовать цикл
если веса всех ребер графа различны, то выбранные ребра образуют лес
Сложность вопроса
67
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Спасибо за гдз по intuit.
08 сен 2020
Аноним
Зачёт защитил. Иду пить отмечать экзамен интуит
16 янв 2020
Аноним
Если бы не эти решения - я бы не осилил c этими тестами intuit.
03 июн 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько имеется абстрактных обыкновенных графов с 4 вершинами и 3 ребрами?
-
#
Какое наименьшее число ребер нужно удалить из графа
![math]()
, чтобы превратить его в хордальный?
-
#
В полном графе с множеством вершин {1, 2, 3, 4, 5, 6} каждое ребро ориентировано от вершины с меньшим номером к вершине с большим. Ребро
![math]()
, ![math]()
, имеет пропускную способность i . Какова наибольшая величина потока от вершины 1 к вершине 6?
- # Пусть h - высота BFS-дерева, построенного для графа G. Какие из следующих утверждений верны?
- # Сколько имеется абстрактных двусвязных графов с 4 вершинами?
, чтобы превратить его в хордальный? 
, 
, имеет пропускную способность i . Какова наибольшая величина потока от вершины 1 к вершине 6?