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

Матеріал з Вікіпедії — вільної енциклопедії.
Версія від 12:18, 16 вересня 2015, створена TeoBot (обговорення | внесок) (→‎Література: checkwiki за допомогою AWB)
(різн.) ← Попередня версія | Поточна версія (різн.) | Новіша версія → (різн.)
Перейти до навігації Перейти до пошуку

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

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

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

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