Главная /
Алгоритмы и модели вычислений /
Связный граф, в котором n вершин и n-1 ребро, носит название
Связный граф, в котором n
вершин и n-1
ребро, носит название
вопрос
Правильный ответ:
дерево
остов
клика
Сложность вопроса
85
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на 5. Ура
01 апр 2016
Аноним
Если бы не опубликованные решения - я бы не справился c этими тестами интуит.
29 окт 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Цикл в сети, который проходит ровно один раз через каждый узел, носит название
- # Сумма пропускных способностей рёбер разреза называется
- # Какой алгоритм необходимо применить к сети в алгоритме Танаева, если все выходные дуги насыщены?
- # Вопрос в задаче распознавания свойств ставится в виде
- # Граф с n вершинами имеет вершинное покрытие размера k тогда и только тогда, когда данный граф имеет независимый набор размера