Изменения

{{Лемма

|statement= Пусть <tex>G(V,E)</tex> - произвольный связный неориентированный граф и <tex>\Delta(G)</tex> - максимальная степень вершин <tex>G</tex>. Если в таком графе существует вершина <tex>w</tex> степени <tex> deg\ w < \Delta(G)</tex>, то <tex>\chi(G) \le \Delta(G)</tex>.