Главная /
Графы и их применение /
Что называется хроматическим числом графа?
Что называется хроматическим числом графа?
вопросПравильный ответ:
если в графе все вершины имеют счетную степень, то эта степень называется хроматическим числом графа
число циклов графа
число мостов графа
если граф
G является k-раскрашиваемым, но не является (k-1)-раскрашиваемым, назовем его k-хроматическим, а число k назовем хроматическим числом графа G и обозначим через χ(G) Сложность вопроса
60
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Кто ищет эти ответы по интуит? Это же совсем для даунов
19 ноя 2019
Аноним
Если бы не опубликованные решения - я бы не справился c этими тестами intuit.
31 авг 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.