Діаграма Гассе

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

Діаграма Гассе — в теорії порядку, діаграма частково впорядкованої множини, що зображає її транзитивне скорочення як орієнтований граф, де вершинами графу є елементи множини, а ребра графу йдуть вгору від меншого елемента до більшого.

приклади[ред.ред. код]

Hasse diagram of powerset of 3.svg
Lattice of the divisibility of 60.svg
Lattice of partitions of an order 4 set.svg

Література[ред.ред. код]

  • Биркгоф Г. Теория решёток / пер. с англ. В. Н. Салий; под ред. Л. А. Скорнякова. — 3-е изд. — Москва : Наука, 1984. — 568 с.(рос.)
  • Рыбников К.А. Введение в комбинаторный анализ. — М.: Издательство Московского университета. 1985

Посилання[ред.ред. код]