Изменения
Новая страница: «== Вспомогательные Леммы == {{Лемма |statement= Пусть <tex>G(V,E)</tex> - произвольный связный неориент...»
== Вспомогательные Леммы ==
{{Лемма
|statement= Пусть <tex>G(V,E)</tex> - произвольный связный неориентированный граф и <tex>\Delta(G)</tex> - максимальная степень вершин <tex>G</tex>. Если в таком графе существует вершина <tex>v</tex> степени <tex> deg\ v < \Delta(G)</tex>, то <tex>\chi(G) \le \Delta(G)</tex>.
|proof=
}}
{{Теорема
|statement=
|proof=
}}
== Источники ==
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Раскраски графов]]
{{Лемма
|statement= Пусть <tex>G(V,E)</tex> - произвольный связный неориентированный граф и <tex>\Delta(G)</tex> - максимальная степень вершин <tex>G</tex>. Если в таком графе существует вершина <tex>v</tex> степени <tex> deg\ v < \Delta(G)</tex>, то <tex>\chi(G) \le \Delta(G)</tex>.
|proof=
}}
{{Теорема
|statement=
|proof=
}}
== Источники ==
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Раскраски графов]]
