Diagrama Hasse reprezintă o reprezentare grafică a seturilor finite parțiale sau ordonate liniar.
Fie M un set ordonat și elemente de x. y ÎM. unde x Pe diagrama Hasse, elementele setului M sunt reprezentate ca puncte. Două puncte x și y sunt conectate printr-un segment de linie dreaptă dacă și numai dacă y acoperă x. În acest caz, punctul x este desenat sub punctul y. 1) M =<1, 2, 3, 4, 5, 6> este ordonat de relația £. Apoi, diagrama sa arată ca în figura 8. O astfel de diagramă este tipică pentru seturile comandate liniar.
3) M =<1, 3, 5, 7, 15, 21, 35, 105> este ordonată de relația P =<(x. y ). y делится на x>. Diagrama lui Hasse este prezentată în figura 10 și coincide cu diagrama anterioară în interiorul denumirii elementului. Între elementele acestor seturi este posibil să se stabilească o cartografie bijectivă care să păstreze ordonarea existentă a elementelor. Se spune că astfel de seturi sunt izomorfe (similare) unul cu celălalt în raport cu relațiile de ordine definite pe ele.
Articole similare
Trimiteți-le prietenilor: