Изменения
Нет описания правки
3) <tex>\chi(C_{n}) =
\begin{cases}
2\text{,&TeXt{если if $n - четное$ is even;}\\ 3\text{,&TeXt{если if $n - не четное; $ is odd.}
\end{cases}
</tex>
4) ''G'' - дерево, тогда <tex>\chi(G) = 2</tex>
Задача о нахождении <tex>\chi(G)</tex> является NP-полной.
== Хроматическая функция ==
{{Определение
|definition=<tex>P(G,t)</tex> - число способов раскрасить граф ''G'' в ''t'' цветов.
}}
== Источники ==
1. Асанов М. О., Баранский В. А., Расин В. В. - Дискретная математика: Графы, матроиды, алгоритмы.'''ISBN 978-5-8114-1068-2'''<br />
2. Харари Ф. - Теория графов. '''ISBN 978-5-397-00622-4'''
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Раскраски графов]]
