Поиск в глубину применяется к графу . Какова будет высота DFS-дерева?

вопрос

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

Оставить комментарий

Отправить

• # Сколько ребер нужно удалить из наименьшего реберного покрытия графа , чтобы получить наибольшее паросочетание этого графа?
• # Пусть - матроид и на множестве задана весовая функция с вещественными значениями. Что произойдет, если к нему применить алгоритм СПО, в котором на первом этапе элементы множества упорядочиваются не по убыванию, а по возрастанию весов?
• # В графе K7 все ребра некоторого гамильтонова цикла имеют вес 2, а все остальные ребра - вес 5. Каков будет степень корня у дерева, построенного для этого графа с помощью алгоритма Дейкстры?
• # Сколько имеется абстрактных графов с 4 вершинами, у которых центр состоит ровно из 2 вершин?
• # Какие из следующих равенств выполняются для любых графов G1 и G2?