Главная /
Алгоритмы: построение и анализ /
Пусть в графе G пять разных минимальных покрывающих деревьев. Вова загодал K - одно из них. Пятя знает граф G но не знает какое минимальное покрывающее дерево, которое загадал Петя. Какие утверждения верны?
Пусть в графе G
пять разных минимальных покрывающих деревьев. Вова загодал K
- одно из них. Пятя знает граф G
но не знает какое минимальное покрывающее дерево, которое загадал Петя. Какие утверждения верны?
вопрос
Правильный ответ:
Петя может назвать вес минимального ребра в
K
Петя может назвать веса всех ребер в
K
Петя может назвать все вершины
K
Петя может назвать все ребра
K
Сложность вопроса
28
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на отлично. Спасибо сайту
03 июл 2020
Аноним
Пишет вам сотрудник университета! Оперативно уничтожьте сайт и ответы intuit. Это невозможно
08 ноя 2018
Аноним
Спасибо за сайт
08 июл 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Как формулируется третья аксиома матроидов?
- # Что такое чередующаяся цепь?
- # Пусть на начало второго шага венгерского алгоритма мы работали со следующим двумя строками \begin{pmatrix} 3 & 0 & 1 & 5 & 4\\ 3 & 1 & 3 & 8 & 3\\ \end{pmatrix} как будут выглядеть эти строки к концу второго шага?
- # Какими свойствами обладает фунция предпотока?
- # Какой псевдокод отвечает операции LIFT?