n1ro°
RU

Калькуляторы / Текст и данные

Хроматическое число графа

Найти минимальное число цветов для малого графа

Как получается результат

Exact backtracking coloring (n≤18).

Пример

Треугольник → χ=3.

Ограничения

n≤18 exact only; петли запрещены.

Источники

Проверено: · Актуальность: 14.09.2026 · Редакция N1RO

Нашли ошибку? Сообщить