Diagram Hassego
Niniejszy artykuł jest częścią cyklu teoria grafów.
|
Najważniejsze pojęcia Wybrane klasy grafów Algorytmy grafowe Zagadnienia przedstawiane jako problemy grafowe Inne zagadnienia |
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ę.
Przykłady[edytuj | edytuj kod]
Poniższe diagramy reprezentują podzbiory zbioru czteroelementowego, uporządkowane relacją zawierania.
![]() |
![]() |