Діаграма Гассе
Діаграма Гассе — в теорії порядку, діаграма частково впорядкованої множини, що зображає її транзитивне скорочення як орієнтований граф, де вершинами графу не є елементи множини, а ребра графу йдуть вгору від меншого елемента до більшого.
приклади
- Булеан of { x, y, z } частково впорядкований за включенням:
![](http://upload.wikimedia.org/wikipedia/commons/thumb/e/ea/Hasse_diagram_of_powerset_of_3.svg/300px-Hasse_diagram_of_powerset_of_3.svg.png)
- Множина A = { 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60 } всіх дільників числа 60, частково впорядкована за подільністю:
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/51/Lattice_of_the_divisibility_of_60.svg/250px-Lattice_of_the_divisibility_of_60.svg.png)
- Множина всіх 15 розбиттів множини { 1, 2, 3, 4 }, де більше грубе розбиття вище за більш мілке:
![](http://upload.wikimedia.org/wikipedia/commons/thumb/b/b2/Lattice_of_partitions_of_an_order_4_set.svg/400px-Lattice_of_partitions_of_an_order_4_set.svg.png)
Література
- Биркгоф Г. Теория решёток / пер. с англ. В. Н. Салий ; под ред. Л. А. Скорнякова. — 3-е изд. — Москва : Наука, 1984. — 568 с.(рос.)
- Рыбников К.А. Введение в комбинаторный анализ. — М.: Издательство Московского университета. 1985
Посилання
- Weisstein, Eric W. Діаграма Гассе(англ.) на сайті Wolfram MathWorld.
🔥 Top keywords: Головна сторінкаЧемпіонат Європи з футболу 2024Спеціальна:ПошукВікіпедія:Культурна спадщина та видатні постаті (2024)Збірна України з футболуБріджертониЧемпіонат Європи з футболу 2020YouTubeУкраїнаЧемпіонат Європи з футболуЗбірна Румунії з футболуРебров Сергій СтаніславовичГлобальний саміт мируРадіо «Свобода»ДефолтРумуніяЛунін Андрій ОлексійовичНаціональна суспільна телерадіокомпанія УкраїниДень батькаДовбик Артем ОлександровичШевченко Андрій МиколайовичЯрмоленко Андрій МиколайовичЧемпіонат Європи з футболу 2024 (кваліфікаційний раунд)Мудрик Михайло Петрович138-ма зенітна ракетна бригада (Україна)FacebookЄрмак Андрій БорисовичСексВійськові звання України22-га окрема механізована бригада (Україна)Зінченко Олександр ВолодимировичТериторіальний центр комплектування та соціальної підтримкиДумками навиворіт 2Чемпіонат Європи з футболу 2016Список операторів систем розподілу України2024 у телебаченніMegogoСписок українських жіночих іменКиїв