Изменения

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

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

6 байт добавлено, 09:53, 6 февраля 2012
Хроматические числа различных графов
1) <tex>1</tex>-хроматические графы - это нулевые графы и только они. <tex>\chi(O_{n}) = 1</tex>.
2) <tex>\chi(K_{n}) = n</tex> {{- --}} хроматическое число полного графа равно <tex>n</tex>.
3) <tex>\chi(C_{n}) =
322
правки

Навигация