Hasse-diagram - studopediya

Hasse-diagram - egy grafikus ábrázolása az utolsó részben, vagy lineárisan rendezett készletek.

Legyen M - rendezett halmaz, és elemei x. y ÎAhol X M.

A diagram Hasse elemei M képviseli pontokként. Két pont x és y is csatlakozik a vonalszakaszt akkor és csak akkor, ha y burkolatok x. Ezen a ponton éri el a sorsolás x y.

1) M =<1, 2, 3, 4, 5, 6> által elrendelt kapcsolatban £. Akkor úgy néz ki, mint az ábrán a 8. ábrán látható diagram Ez jellemző lineárisan rendezett készletek.

Hasse-diagram - studopediya

3) M =<1, 3, 5, 7, 15, 21, 35, 105> által elrendelt kapcsolatban P =<(x. y ). y делится на x>. A Hasse diagram látható, a 10. ábra, és megegyezik az előző ábrán akár elemek jelölésére. Elemei között ezeket meg is lehet telepíteni bijektív leképezés megőrzi a rendelés a rendelkezésre álló elemek. Azt mondják, hogy az ilyen halmazok izomorf (hasonló) között egy előre meghatározott relatív viszonyát a sorrendben.

Kapcsolódó cikkek