Diagram Hassego

mcgregorpl · Post autor: **mcgregorpl** » 27 lut 2016, o 17:39

Narysuj diagram Hassego dla relacji podzielności w zbiorze Dn dzielników liczby n = 42. Podaj przykłady łańcuchów i antyłańcuchów maksymalnych.

Narysowałem diagram tylko nie wiem czy dobrze zrozumiałem idee tych diagramów, oraz czy mógłby mi ktoś wytłumaczyć o co chodzi w drugiej części zadania?

Diagram:

Kod: Zaznacz cały

http://wstaw.org/h/88b3dbe0e7e/

Andreas · Post autor: **Andreas** » 28 lut 2016, o 09:50

Diagram nie jest dobrze narysowany. 7 dzieli 21, a 3 już nie?

Czy wiesz co to jest łańcuch i antyłańcuch?

mcgregorpl · Post autor: **mcgregorpl** » 28 lut 2016, o 12:09

Czyli powinienem dorysować kreskę od 3 do 21. Jestem dopiero po 1szym wykładzie z dyskretnej i jeszcze nie były poruszane takie pojęcia jak łańcuch i antyłańcuch. Z tego co wyczytałem w internecie łańcuch na diagramie Hassego to będzie łamana utworzona przez elementy, dla których relacja podzielności będzie spójna (w moim przypadku np. 1,3,6,42, a łańcuch maksymalny - to będzie najdłuższa łamana(?)) Natomiast antyłańcuch to będą te kropki które nie są ze sobą połączone (są niezależne, w moim przypadku np. 3,2,7(?)).

Kartezjusz · Post autor: **Kartezjusz** » 28 lut 2016, o 12:28

Tak. Z tym zastrzeżeniem, że to nie będzie jedyny łańcuch maksymalny.