Diagramma di Hasse: disegno

mistergks
Devo disegnare un diagramma di Hasse avendo un insieme S e un poset (S, <=) dove <= è dato da una matrice M.

Individuo gli elementi minimali di volta in volta nella matrice e trovo la forma del diagramma.
Per sapere dove mettere i lati so che va fatto (M-I) eliminando i cappi, poi non capisco il passaggio successivo.. cioè eliminare i lati che vengono da cammini di lunghezza 2 (che non contenevano cappi)... sarebbe (M-I)^[2]

Risposte
mistergks
Up

G.D.5
Perché hai rimosso l'immagine? Stavo cercando di capire qual è il procedimento seguito dal tuo docente.

mistergks
Ho risolto! In pratica è un prodotto booleano di M-I per se stesso!

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.