322
правки
Изменения
→Хроматические числа различных графов
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}) =