Изменения

Перейти к: навигация, поиск
Нет описания правки
{{Лемма
|about = оценка хроматического числа длиной максимального нечётного цикла
|statement= Пусть <tex>G(V,E)</tex> - произвольный связный неориентированный граф и <tex>\Delta(G)</tex> - длина максимального простого цикла графа <tex>G</tex>, <tex>\Delta \ge 3</tex>. Тогда, <tex>\chi(G) \le \Delta(G) + 1</tex>.
|proof=
Анонимный участник

Навигация