Главная /
Графы и алгоритмы /
Что происходит с хроматическим числом графа при удалении ребра?
Что происходит с хроматическим числом графа при удалении ребра?
вопросПравильный ответ:
увеличивается
уменьшается
уменьшается или не изменяется
может увеличиться, уменьшиться или остаться прежним
Сложность вопроса
61
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Это очень простецкий тест интуит.
03 апр 2017
Аноним
Я преподаватель! Тотчас удалите сайт и ответы с интуит. Умоляю
25 мар 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько ребер имеет граф пересечений граней трехмерного куба?
-
#
Чему равно хроматическое число графа
![math]()
?
- # Алгоритм поиска в ширину применяется к планарному графу, заданному матрицей смежности. Какие оценки трудоемкости справедливы в этом случае?
- # Сколько существует абстрактных связных графов с 5 вершинами, имеющих ровно два блока?
- # Сколько листьев будет в дереве подзадач для задачи о независимом множестве, построенном для графа 3K3?
?