Главная /
Алгоритмы и модели вычислений /
Каково количество компонент связности в остовном дереве графа, если в графе их n?
Каково количество компонент связности в остовном дереве графа, если в графе их n
?
вопрос
Правильный ответ:
n-1
n
n+1
Сложность вопроса
85
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на 5. Ура
23 окт 2020
Аноним
Я сотрудник университета! Срочно удалите сайт vtone.ru с ответами intuit. Пожалуйста
16 май 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Из приведенных ниже записей выделите этапы метода ветвей и границ:
- # Если в многопроцессорной системе выполняется некоторый цикл, в котором процессоры одновременно выполняют операции, то в качестве времени работы этого цикла берется
- # Если сток является помеченным, то
- # Количество обработок насыщенных дуг ограничено сверху значением
- # В неориентированном графе подмножество вершин, каждые две из которых соединены ребром графа, называется