Диаграмма Хассе

Материал из WikiGrapp
Версия от 14:48, 13 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Диаграмма Хассе''' (''Hasse diagram'') - графическое представление частично упоряд...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Диаграмма Хассе (Hasse diagram) - графическое представление частично упорядоченного множества (чу-множества) [math]\displaystyle{ P = (X, \leq) }[/math], в котором с каждой точкой из [math]\displaystyle{ X }[/math] сопоставляется точка плоскости таким образом, что меньшая точка всегда располагается ниже большей точки. Две точки [math]\displaystyle{ x }[/math] и [math]\displaystyle{ y }[/math] в Д.Х. соединены тогда и только тогда, когда [math]\displaystyle{ x \leq y }[/math], и не существует такой точки [math]\displaystyle{ z }[/math], что [math]\displaystyle{ x \leq z \leq y }[/math].

Литература

[Харари],

[Берж]