Діаграма Гассе
Діаграма Гассе — в теорії порядку, діаграма частково впорядкованої множини, що зображає її транзитивне скорочення як орієнтований граф, де вершинами графу є елементи множини, а ребра графу йдуть вгору від меншого елемента до більшого.
приклади
- Булеан of { x, y, z } частково впорядкований за включенням:
- Множина A = { 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60 } всіх дільників числа 60, частково впорядкована за подільністю:
- Множина всіх 15 розбиттів множини { 1, 2, 3, 4 }, де більше грубе розбиття вище за більш мілке:
Література
- Биркгоф Г. Теория решёток / пер. с англ. В. Н. Салий ; под ред. Л. А. Скорнякова. — 3-е изд. — Москва : Наука, 1984. — 568 с.(рос.)
- Рыбников К.А. Введение в комбинаторный анализ. — М.: Издательство Московского университета. 1985
Посилання
- Weisstein, Eric W. Діаграма Гассе(англ.) на сайті Wolfram MathWorld.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.