Изменения

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

Раскраска графа

7 байт добавлено, 00:36, 20 января 2011
Хроматическое число
== Хроматическое число ==
{{Определение
|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>.
Анонимный участник

Навигация