Ахроматическое число: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Ахроматическое число''' (''[[Achromatic number]]'') - [[инвариант (графа)|инвариант графа]], равный наибольшему [[полный порядка n гомоморфизм|порядку всех ''полных гомоморфизмов]]'' [[граф|графа]]. | '''Ахроматическое число''' (''[[Achromatic number]]'') - [[инвариант (графа)|инвариант графа]], равный наибольшему [[полный порядка n гомоморфизм|порядку всех ''полных гомоморфизмов]]'' [[граф|графа]]. | ||
==Литература== | ==Литература== | ||
* Харари Ф., Палмер Э. Перечисление графов. - М.: Мир,1977. | |||
Версия от 17:57, 11 ноября 2010
Ахроматическое число (Achromatic number) - инвариант графа, равный наибольшему порядку всех полных гомоморфизмов графа.
Литература
- Харари Ф., Палмер Э. Перечисление графов. - М.: Мир,1977.