Хроматическая функция: различия между версиями

Хроматическая функция (посмотреть исходный код)

75 байт добавлено , 29 сентября 2011

нет описания правки

4624

правки

@@ Строка 1: / Строка 1: @@
-'''Хроматическая функция''' (''[[Chromatic function]]'') -
+'''Хроматическая функция''' (''[[Chromatic function]]'') — функция <math>f(G,t)</math>, выражающая количество попарно различных <math>t</math>-[[раскраска|раскрасок]] [[граф|графа]] <math>G</math>. '''Хроматическая функция''' любого графа является полиномом от <math>t</math>,
-функция <math>f(G,t)</math>, выражающая количество попарно различных
-<math>t</math>-[[раскраска|раскрасок]] [[граф|графа]] <math>G</math>. '''Хроматическая функция''' любого графа является полиномом от <math>t</math>,
 поэтому ее обычно называют  ''[[хроматический полином графа|хроматическим полиномом графа]]''.
 ==Литература==
-[Уилсон]
+* Уилсон Р. Введение в теорию графов. — М.: Мир, 1977.