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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Хроматическая функция''' (''Chromatic function'') - функция <math>f(G,t)</math>, выражающая ко...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 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.

Текущая версия от 15:11, 29 сентября 2011

Хроматическая функция (Chromatic function) — функция [math]\displaystyle{ f(G,t) }[/math], выражающая количество попарно различных [math]\displaystyle{ t }[/math]-раскрасок графа [math]\displaystyle{ G }[/math]. Хроматическая функция любого графа является полиномом от [math]\displaystyle{ t }[/math], поэтому ее обычно называют хроматическим полиномом графа.

Литература

  • Уилсон Р. Введение в теорию графов. — М.: Мир, 1977.