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 – graf skierowany przedstawiający częściowy porządek w zbiorze, w odpowiedni sposób przedstawiony graficznie.
Niech 
będzie zbiorem S z częściowym porządkiem 
. Mówi się, że element s zbioru 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 przedstawia graf, którego wierzchołki reprezentują elementy zbioru S, i którego dwa wierzchołki 
i 
połączone są krawędzią (biegnącą z s do t) wtedy i tylko wtedy, gdy s nakrywa t. Na diagramie nie oznacza się kierunku kawędzi grafu; zamiast tego element nakrywający jest rysowany wyżej od elementów przezeń nakrywanych, za czym wszystkie krawędzie są skierowane w dół.
[edytuj] Przykłady dla zbioru czteroelementowego
 |
 |
 |
| Gehenna z meldunkiem przejdzie do lamusa? |
Zamiast obowiązku meldunkowego wprowadzimy uproszczone formalności; zarejestrowania pobytu będzie można dokonać drogą elektroniczną - mówi w wywiadzie dla "Gazety Prawnej" wiceminister SWiA Witold Drożdż. |
| Farfał: zmiana w TVP nie była zaaranżowana |
Nowy szef TVP Piotr Farfał zapewnia w "Dzienniku", że pochodzące z PiS sugestie, iż zmiana zarządu telewizji publicznej była zaaranżowana w budynkach ministerialnych, jest nieprawdziwa. |
| Abp Kowalczyk i o. Hejmo mieli jednego opiekuna? |
Dzisiejszy nuncjusz apostolski w Polsce apb Józef Kowalczyk, którego tajne służby PRL zarejestrowały bez jego wiedzy jako kontakt informacyjny, przekazywał informacje temu samemu rezydentowi wywiadu co ojciec Konrad Hejmo - donosi „Rzeczpospolita". |
| Tomasz Nałęcz wraca do polityki |
Tomasz Nałęcz przyjął zaproszenie na inauguracyjne spotkanie koalicji SdPl - PD - Zieloni firmowanej przez Dariusza Rosatiego, Janusza Onyszkiewicza i Marka Borowskiego. - Zgodził się uczestniczyć w budowie nowej centrolewicy - twierdzą organizatorzy. |
| Rehabilitacja kokainisty przyszła i niepewna |
Artur P., były doradca ds. sportu u prezydenta Lecha Kaczyńskiego podejrzany o handel kokainą, nie wróci na razie do pracy w kancelarii, o co walczył przed warszawskim sądem. |
| Jak CBA odkryło Amerykę |
CBA wykryło aferę korupcyjną w kopalni w Bogdance. Zrobiło to pięć lat po prokuraturze |
| W bitwie o szkło lepszy Kamiński |
Prezydencki minister Michał Kamiński wypchnął z telewizji Piotra Kownackiego. Według raportu Instytutu Monitorowania Mediów w grudniu Kamiński wypowiadał się w głównych telewizyjnych serwisach informacyjnych przeszło dwa razy częściej. |
| Sześciolatki w szkołach w 2012 r. To ich prawo, nie obowiązek |
Platforma zgłosiła wczoraj przełomową poprawkę do rządowego projektu obniżenia wieku szkolnego. Chce zapisać, że do 2012 r. sześcioletnie dzieci będą „miały prawo”, a nie „obowiązek” pójść do pierwszej klasy. |
