Semiorder: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''Semiorder''' --- полупорядок. The relation <math>P</math> is a ''' semiorder''' if the following conditions hold: (1) <math>P</math> is irreflexive;…»)
(нет различий)

Версия от 13:57, 23 июня 2011

Semiorder --- полупорядок.

The relation [math]\displaystyle{ P }[/math] is a semiorder if the following conditions hold:

(1) [math]\displaystyle{ P }[/math] is irreflexive;

(2) if [math]\displaystyle{ (x,y) \in P }[/math] and [math]\displaystyle{ (z,w) \in P }[/math], then [math]\displaystyle{ (x,w) \in P }[/math] or [math]\displaystyle{ (z,y) \in P }[/math];

(3) if [math]\displaystyle{ (x,y) \in P }[/math] and [math]\displaystyle{ (y,z) \in P }[/math], then [math]\displaystyle{ (x,w) \in P }[/math] or [math]\displaystyle{ (w,z) \in P }[/math].