Главная /
Графы и алгоритмы /
Какие из следующих утверждений верны?
Какие из следующих утверждений верны?
вопросПравильный ответ:
если вершина x - предок вершины y в DFS-дереве, то ![math]()
если вершина x - предок вершины y в DFS-дереве, то ![math]()
если в графе имеется ребро (x,y), то ![math]()
если вершина x - предок вершины y в DFS-дереве и в графе имеется ребро (x,y),то ![math]()
Сложность вопроса
66
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Благодарю за гдз по intiut'у.
10 май 2020
Аноним
просто спасибо
11 май 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # В графе с 10 вершинами вес каждого ребра равен 1 или 2, причем ребра веса 2 порождают остовный подграф с тремя компонентами связности. Чему равен вес оптимального каркаса для этого графа?
- # Для двудольного графа с заданным в нем паросочетанием построено дерево достижимости T с корнем в свободной вершине a. Какие из следующих утверждений верны?
- # Алгоритм поиска в глубину применяется к планарному графу, заданному матрицей смежности. Какие оценки трудоемкости справедливы в этом случае?
- # Сколько имеется абстрактных двусвязных графов с 4 вершинами?
- # Сколько листьев будет в дереве подзадач для задачи о независимом множестве, построенном для графа 3K3?