Главная /
Графы и алгоритмы /
Чему равны хроматические индексы графов K3,3 и C7 ?
Чему равны хроматические индексы графов K3,3 и C7 ?
вопросПравильный ответ:
3 и 2
3 и 3
4 и 2
4 и 3
Сложность вопроса
66
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на пять. Спасибо vtone
26 мар 2017
Аноним
Я сотрудник университета! Тотчас заблокируйте сайт vtone.ru с ответами интуит. Немедленно!
08 фев 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько имеется абстрактных ориентированных графов без петель и кратных ребер с 3 вершинами и 3 ребрами?
- # Сколько имеется абстрактных обыкновенных графов с набором степеней (3, 3, 4, 4, 5, 5)?
- # В графе K5 все ребра некоторого гамильтонова цикла имеют вес 2, а все остальные ребра - вес 3. Каков будет радиус дерева, построенного для этого графа с помощью алгоритма Дейкстры?
- # Какое наименьшее количество новых ребер нужно добавить к графу C6, чтобы получился непланарный граф?
- # Какова будет суммарная длина фундаментальных циклов относительно каркаса, построенного с помощью поиска в ширину для графа K7 ?