Эндоморфизм графа: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Эндоморфизм графа''' (''Endomorphism of a graph'') - ''гомоморфизм'' графа в себя; множест...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Эндоморфизм графа''' (''Endomorphism of a graph'') -
'''Эндоморфизм графа''' (''[[Endomorphism|Endomorphism of a graph]]'')
''гомоморфизм'' графа в себя; множество всех эндоморфизмов
''[[гомоморфизм графа|гомоморфизм'' графа]] в себя; множество всех эндоморфизмов
графа называется ''полугруппой графа.''
графа называется ''[[полугруппа графа|полугруппой графа]].''
==Литература==
==Литература==
[Харари]
* Харари Ф. Теория графов. —  М.: Мир, 1973.

Текущая версия от 11:59, 13 октября 2011

Эндоморфизм графа (Endomorphism of a graph) — гомоморфизм графа в себя; множество всех эндоморфизмов графа называется полугруппой графа.

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.