Главная /
Алгоритмы: построение и анализ /
Пусть A и B два максимальных покрывающих дерева в графе G. Какое утверждение верно?
Пусть A
и B
два максимальных покрывающих дерева в графе G
. Какое утверждение верно?
вопрос
Правильный ответ:
веса ребер в
A
в точности совпадают с весами ребер в B
сумма весов ребер в
A
в точности совпадают с суммой весов ребер в B
, а значения весов могут не совпадать
сумма весов ребер в
A
может не совпадать с суммой весов ребер в B
Сложность вопроса
53
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Благодарю за ответы по интуиту.
22 июн 2020
Аноним
Это очень заурядный тест intuit.
01 сен 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.