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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Полугруппа графа''' (''Semigroup of graph'') - множество ''эндоморфизмов'' графа, т.е. м...)
 
Нет описания правки
Строка 1: Строка 1:
'''Полугруппа графа''' (''Semigroup of graph'') -  
'''Полугруппа графа''' (''[[Semigroup of graph]]'') -  
множество ''эндоморфизмов'' графа, т.е. множество гомоморфизмов
множество [[эндоморфизм графа|''эндоморфизмов'' графа]], т.е. множество [[гомоморфизм графа|гомоморфизмов
графа в себя. З. Хедрлин и А. Пультр доказали, что каждая конечная полугруппа
графа]] в себя. З. Хедрлин и А. Пультр доказали, что каждая конечная полугруппа
с единицей изоморфна полугруппе некоторого графа.
с единицей [[изоморфизм графов|изоморфна]] полугруппе некоторого [[граф|графа]].
==Литература==
==Литература==
[Харари]
[Харари]

Версия от 14:10, 23 декабря 2009

Полугруппа графа (Semigroup of graph) - множество эндоморфизмов графа, т.е. множество гомоморфизмов графа в себя. З. Хедрлин и А. Пультр доказали, что каждая конечная полугруппа с единицей изоморфна полугруппе некоторого графа.

Литература

[Харари]