Главная /
Графы и алгоритмы /
Какова будет наибольшая из длин фундаментальных циклов относительно каркаса, построенного с помощью поиска в глубину для графа K3,5?
Какова будет наибольшая из длин фундаментальных циклов относительно каркаса, построенного с помощью поиска в глубину для графа K3,5?
вопросПравильный ответ:
4
5
6
8
Сложность вопроса
82
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Если бы не данные решения - я бы не смог решить c этими тестами интуит.
17 апр 2017
Аноним
Какой студент ищет данные вопросы inuit? Это же не сложно
10 ноя 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Чему равно хроматическое число графа ?
- # В графе K5 все ребра некоторого гамильтонова цикла имеют вес 2, а все остальные ребра - вес 3. Каков будет радиус дерева, построенного для этого графа с помощью алгоритма Дейкстры?
- # Какие из следующих утверждений верны?
- # Сколько различных каркасов имеется у графа ?
- # Для некоторого графа построено BFS-дерево с корнем . Ребро графа дереву не принадлежит. Какие из следующих соотношений могут выполняться ( обозначает расстояние между вершинами в графе)?