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

Пусть в графе G пять разных минимальных покрывающих деревьев. Вова загодал K - одно из них. Пятя знает граф G но не знает какое минимальное покрывающее дерево, которое загадал Петя. Какие утверждения верны?

вопрос

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

Петя может назвать вес минимального ребра в K
Петя может назвать веса всех ребер в K
Петя может назвать все вершины K
Петя может назвать все ребра K
Сложность вопроса
28
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Экзамен сдал на отлично. Спасибо сайту
03 июл 2020
Аноним
Пишет вам сотрудник университета! Оперативно уничтожьте сайт и ответы intuit. Это невозможно
08 ноя 2018
Аноним
Спасибо за сайт
08 июл 2018
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.