Аноним

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

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