Отношение частичного упорядочения

Материал из WikiGrapp
Перейти к:навигация, поиск

Отношение частичного упорядочения (Partial order relation) — рефлексивное \,(a \leq a), антисимметричное (из \,a \leq b и \,b \leq a следует \,a = b) и транзитивное (если \,a \leq b и \,b
\leq c, то \,a \leq c) отношение.

Литература

  • Оре О. Теория графов. — М.: Наука, 1968.