Главная /
Графы и алгоритмы /
Какие из следующих утверждений верны для любого взвешенного графа?
Какие из следующих утверждений верны для любого взвешенного графа?
вопросПравильный ответ:
если в графе имеется единственное ребро наибольшего веса, то оно принадлежит каждому оптимальному каркасу
если в графе имеются точно два ребра наибольшего веса, то они оба принадлежат каждому оптимальному каркасу
если в графе имеются точно три ребра наибольшего веса, то все они принадлежат каждому оптимальному каркасу
если в графе имеются точно три ребра наибольшего веса и они не образуют цикла, то все они принадлежат каждому оптимальному каркасу
Сложность вопроса
29
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Зачёт прошёл. Мчусь в бар отмечать халяву с тестами интуит
27 сен 2020
Аноним
спасибо за пятёрку
21 окт 2017
Аноним
Это очень легкий решебник по интуиту.
22 окт 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # В графе с 10 вершинами вес каждого ребра равен 1 или 2, причем ребра веса 2 порождают остовный подграф с тремя компонентами связности. Чему равен вес оптимального каркаса для этого графа?
-
#
Дано непустое конечное множество
![math]()
и семейство его подмножеств ![math]()
. В каких из перечисленных ниже случаев пара ![math]()
является матроидом?
- # Что произойдет, если алгоритм СПО применить к матроиду, на множестве элементов которого задана весовая функция с произвольными вещественными значениями (могут быть и отрицательные веса).
- # Сколько имеется абстрактных графов с 4 вершинами диаметра 2?
- # Какое из следующих утверждений верно?
и семейство его подмножеств 
. В каких из перечисленных ниже случаев пара 
является матроидом?