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

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

Текущая версия от 12:19, 17 июня 2011

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

Литература

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