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

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

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

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

Литература

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