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