Изменения

Перейти к: навигация, поиск

Теорема Брукса

4 байта добавлено, 00:19, 18 декабря 2019
Теорема
{{Теорема
|about= Брукса
|statement=Пусть <tex>G(V,E)</tex> {{---}} связный неориентированный граф и <tex>G</tex> не является <tex>K_m</tex> или <tex>C_{2m+1}</tex>, ни для кого какого <tex> m</tex>, тогда <tex>\chi(G) \leqslant \Delta(G)</tex>, где <tex>\Delta(G)</tex> {{---}} максимальная степень вершин <tex>G</tex>
Анонимный участник

Навигация