Условие:
Найдите хроматические числа графов:
(1) простой цикл нечетной длины (не петля)
(2) нулевой граф
(3)
Решение:
Рассмотрим по пунктам:
- Простой цикл нечетной длины.
– Известно, что цикл нечетной длины не является двудольным, поэтому для его раскраски требуется минимум 3 цвета.
Ответ:
- Нулевой граф.
– Нулевой граф...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи