Главная /
Графы и алгоритмы /
Для двудольного графа построено DFS-дерево T с корнем a. Ребро графа (x,y) дереву не принадлежит. Какие из следующих соотношений могут выполняться (d обозначает расстояние между вершинами в дереве T)?
Для двудольного графа построено DFS-дерево T с корнем a. Ребро графа (x,y) дереву не принадлежит. Какие из следующих соотношений могут выполняться (d обозначает расстояние между вершинами в дереве T)?
вопросПравильный ответ:
Сложность вопроса
60
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
спасибо за пятёрку
01 май 2016
Аноним
Если бы не данные решения - я бы сломался c этими тестами intuit.
27 дек 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие из следующих графов изоморфны графу?
- # Чему равно хроматическое число графа ?
- # Для некоторого графа с заданным в нем паросочетанием построено дерево достижимости T с корнем в свободной вершине a. Какие из следующих утверждений верны для любого графа, любого паросочетания и любого дерева достижимости?
- # Дан граф с множеством вершин , - семейство всех независимых множеств вершин этого графа (пустое множество тоже считается независимым). В каких из перечисленных ниже случаев пара является матроидом,?
- # Алгоритм поиска в ширину применяется к дереву, заданному списками смежности. Какие оценки трудоемкости справедливы в этом случае?