Изменения

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

Хроматический многочлен

20 байт убрано, 01:28, 17 января 2012
Нет описания правки
{{Определение
|definition=Пусть дан фиксированный граф <tex>G</tex> и фиксированное число красок <tex>x</tex>. Количество способов правильной <tex>x</tex>-раскраски графа <tex>G</tex> называется '''хроматическим многочленом'''. Обозначают Обозначение: <tex>P(G,x)</tex>.
}}
}}
== См. также ==
== Литература ==
1. Асанов М. О., Баранский В. А., Расин В. В. - Дискретная математика: Графы, матроиды, алгоритмы: Учебное пособие. 2-е изд., испр. и доп. - СПб.: Издательство "Лань", 2010. - 368 с.: ил. - (Учебники для вузов. Специальная литература). '''ISBN 978-5-8114-1068-2'''<br />
322
правки

Навигация