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
| ME-2012 - kolejna wizytacja UEFA w Polsce |
|
W Polsce w tym tygodniu przebywała kolejna delegacja Europejskiej Federacji Piłkarskiej (UEFA), badająca przygotowania do organizacji mistrzostw Europy w 2012 roku. Tym razem przedmiotem wizytacji była infrastruktura komunikacyjna.
|
| Kolumbijska policja przechwyciła 11 mln sfałszowanych euro |
|
Kolumbijska policja skonfiskowała w Bogocie 11 milionów sfałszowanych euro - poinformował Europol.
|
| Prezes nowej Alitalii negocjuje z Air France i LufthansÄ… |
|
Prezes Włoskiego Towarzystwa Lotniczego (Compania Aerea Italiana), które powoła do życia nową Alitalię, Roberto Colannino, powiedział, że do zrealizowania tego zamiaru "nieodzowny" jest zagraniczny wspólnik i dlatego prowadzi on rozmowy z Air France-KLM i Lufthansą.
|
| Spółka Lotosu sfinalizowała kupno 10% udziałów w 4 koncesjach wydobywczych |
|
Spółka Lotos Exploration and Production Norge sfinalizowała kupno 10% udziałów w czterech koncesjach wydobywczych na Morzu Północnym, poinformowała Grupa Lotos w piątek. Wartość transakcji 52,5 mln USD zostanie powiększona o kwotę ok. 12 mln USD wynikającą z poniesionych już nakładów inwestycyjnych, a także o ok. 65 mln USD przyszłych nakładów, związanych z uruchomieniem produkcji.
|
| Eksperci: Polska nie jest przygotowana na odcięcie dostaw gazu z Rosji |
|
Polska nie jest przygotowana na ewentualne odcięcie dostaw gazu przez Rosję - uważają eksperci paliwowi, z którymi rozmawiała PAP. Według zagranicznych mediów, Rosja może ograniczyć dostawy paliw do Europy Zachodniej w odpowiedzi na groźby sankcji ze strony UE, w związku z konfliktem w Gruzji.
|