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

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

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

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

Литература

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