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

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

Навигация