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

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

Версия 17:57, 11 ноября 2010

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

Литература

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