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