Изменения
→Хроматическое число
== Хроматическое число ==
{{Определение
|definition= '''Хроматическим числом ''' <tex>\chi(G)</tex> графа <tex>G(V,E)</tex> называется такое минимальное число <tex>t</tex>, для которого существует <tex>t</tex>-раскраска графа.
}}
== Хроматические числа различных графов ==
1) <tex>1</tex>-хроматические графы - это нулевые графы и только они. <tex>\chi(O_{n}) = 1</tex>.