Brooks graph: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Brooks graph''' --- граф Брукса. A '''Brooks graph''' is a connected graph that is neither a complete graph nor an odd cycle. '''Brooks' Theorem.''' …») |
(нет различий)
|
Текущая версия от 14:21, 24 февраля 2011
Brooks graph --- граф Брукса.
A Brooks graph is a connected graph that is neither a complete graph nor an odd cycle.
Brooks' Theorem. The chromatic number of a Brooks graph does not exceed its maximum degree.