Diagram Hassego
Diagram Hassego – graf skierowany przedstawiający częściowy porządek w zbiorze, w odpowiedni sposób przedstawiony graficznie.
Niech będzie zbiorem z częściowym porządkiem Mówi się, że element zbioru nakrywa element jeżeli oraz nie istnieje w taki element że
Diagram Hassego zbioru i danego na nim porządku przedstawia graf, którego wierzchołki reprezentują elementy zbioru i którego dwa wierzchołki i połączone są krawędzią (biegnącą z do ) wtedy i tylko wtedy, gdy nakrywa
Na diagramie nie oznacza się kierunku krawędzi grafu; zamiast tego element nakrywający jest rysowany wyżej od elementów przezeń nakrywanych, czyli wszystkie krawędzie są skierowane w górę[1].
Przykłady
Poniższe diagramy reprezentują podzbiory zbioru czteroelementowego, uporządkowane relacją zawierania.
Przypisy
- ↑ Matematyka dyskretna 2, wykład 2: Porządki Częściowe i twierdzenie Dilwortha, wazniak.mimuw.edu.pl [dostęp 2023-07-14].
Linki zewnętrzne
- Eric W.E.W. Weisstein Eric W.E.W., Hasse Diagram, [w:] MathWorld, Wolfram Research (ang.). [dostęp 2023-07-14].
- p
- d
- e
pojęcia podstawowe |
| ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
własności i typy |
| ||||||||||
działania na relacjach |
| ||||||||||
powiązane struktury |
| ||||||||||
pozostałe pojęcia |
- p
- d
- e
Najważniejsze pojęcia |
więcej... |
---|---|
Wybrane klasy grafów | |
Algorytmy grafowe | |
problemy grafowe | |
Inne zagadnienia |
|