Ахроматическое число: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Ахроматическое число''' (''[[Achromatic number]]'') - [[инвариант (графа)|инвариант графа]], равный наибольшему [[полный порядка n гомоморфизм|порядку всех ''полных гомоморфизмов]]'' [[граф|графа]].
'''Ахроматическое число''' (''[[Achromatic number]]'') [[инвариант (графа)|инвариант графа]], равный наибольшему [[полный порядка n гомоморфизм|порядку всех ''полных гомоморфизмов]]'' [[граф|графа]].
==Литература==
==Литература==


* Харари Ф., Палмер Э. Перечисление графов. - М.: Мир,1977.
* Харари Ф., Палмер Э. Перечисление графов. М.: Мир,1977.

Текущая версия от 16:27, 18 ноября 2010

Ахроматическое число (Achromatic number) — инвариант графа, равный наибольшему порядку всех полных гомоморфизмов графа.

Литература

  • Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.