Просмотр кода страницы Хроматическая функция

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