Главная / Алгоритмы: построение и анализ / Пусть A и B два максимальных покрывающих дерева в графе G. Какое утверждение верно?

Пусть A и B два максимальных покрывающих дерева в графе G. Какое утверждение верно?

вопрос

Правильный ответ:

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