Главная / Графы и их применение / Если наибольшая степень графа равна (ρ+1)G, скольки-раскрашиваемым является граф?

Если наибольшая степень графа равна (ρ+1)G, скольки-раскрашиваемым является граф?

вопрос

Правильный ответ:

если наибольшая из степеней вершин графа G равна (ρ+1), то этот граф ρ-раскрашиваем
если наибольшая из степеней вершин графа G равна (ρ+1), то этот граф (ρ+3)-раскрашиваем
если наибольшая из степеней вершин графа G равна (ρ+1), то этот граф (ρ-2)-раскрашиваем
если наибольшая из степеней вершин графа G равна (ρ+1), то этот граф (ρ+2)-раскрашиваем
Сложность вопроса
82
Сложность курса: Графы и их применение
81
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Я преподаватель! Прямо сейчас сотрите сайт и ответы intuit. Пишу жалобу
27 ноя 2018
Аноним
Я сотрудник университета! Прямо сейчас заблокируйте сайт с ответами интуит. Не ломайте образование
03 окт 2016
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.