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

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

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

[Харари]

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