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

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

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

Литература

  • Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.
  • Харари Ф. Теория графов. — М.: Мир, 1973.