Главная /
Графы и алгоритмы /
Сколько ребер нужно добавить к наибольшему паросочетанию графа [формула], чтобы получить наименьшее реберное покрытие этого графа?
Сколько ребер нужно добавить к наибольшему паросочетанию графа ![math]()
, чтобы получить наименьшее реберное покрытие этого графа?
вопрос
, чтобы получить наименьшее реберное покрытие этого графа?Правильный ответ:
2
3
4
5
Сложность вопроса
18
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Бегу кутить отмечать халяву с тестами интуит
20 апр 2018
Аноним
спасибо за тест
30 июн 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько имеется абстрактных ориентированных графов без петель и кратных ребер с 3 вершинами и 3 ребрами?
- # Какие из следующих утверждений верны?
- # Алгоритм поиска в глубину применяется к планарному графу, заданному списками смежности. Какие оценки трудоемкости справедливы в этом случае?
- # Какова будет наибольшая из длин фундаментальных циклов относительно каркаса, построенного с помощью поиска в глубину для графа K3,5?
- # Какие из следующих равенств выполняются для любых графов G1 и G2?