Главная /
Алгоритмы: построение и анализ /
Пусть A и B два минимальных покрывающих дерева в графе G. Какое утверждение верно?
Пусть A
и B
два минимальных покрывающих дерева в графе G
. Какое утверждение верно?
вопрос
Правильный ответ:
веса ребер в
A
в точности совпадают с весами ребер в B
сумма весов ребер в
A
в точности совпадают с суммой весов ребер в B
, а значения весов могут не совпадать
сумма весов ребер в
A
может не совпадать с суммой весов ребер в B
Сложность вопроса
58
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Я провалил зачёт, за что я не увидел данный сайт с ответами интуит в начале сессии
19 сен 2019
Аноним
Какой человек ищет вот эти ответы по интуит? Это же не сложно
14 сен 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть веса ребер полного графа заданы матрицей A= \begin{pmatrix} - & 2 & 4 & 5 \\ 2 & - & 1 & 1 \\ 4 & 1 & - & 3 \\ 5 & 1 & 3 & - \\ \end{pmatrix}. В каком порядке жадный алгоритм будет выбирать ребра максимального покрывающего поддерева?
- # Что такое чередующаяся цепь?
- # Пусть на начало второго шага венгерского алгоритма мы работали со следующим двумя строками \begin{pmatrix} 3 & 0 & 1 & 5 & 4\\ 3 & 1 & 3 & 8 & 3\\ \end{pmatrix} как будут выглядеть эти строки к концу второго шага?
- # В чем заключается алгоритм проталкивания предпотока?
- # Где использутся символ бесконечности?