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

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 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.

Навигация