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

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

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

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

Литература

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