Diagram Hassego
Z Wikipedii
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 |
| edytuj ten szablon |
Diagram Hassego - jest grafem skierowanym przedstawiającym zależności w zbiorze (częściowo) uporządkowanym.
Niech 
będzie zbiorem, którego elementami są - zbiór S i dany na nim porządek 
. Mówi się, że należący do S element s nakrywa element t, jeżeli 
, oraz nie istnieje w S taki element u, że 
.
Diagram Hassego zbioru S i danego na nim porządku , to graf którego wierzchołki stanowią elementy zbioru S, i którego dwa wierzchołki 
i 
połączone są krawędzią (biegnącą z t do s) wtedy i tylko wtedy, gdy t nakrywa s.
