Hasse, diagramma di

Hasse, diagramma di

Hasse, diagramma di o grafo di Hasse, diagramma che permette di rappresentare graficamente una struttura d’ordine. Se (A, ≤) è una struttura d’ordine, allora per ottenerne il diagramma di Hasse si rappresentano gli elementi di A come vertici nel piano e li si collega mediante segmenti sulla base delle due seguenti regole:

• se x e y sono due elementi confrontabili e distinti di A e se x ≤ y, allora i corrispondenti punti nel diagramma sono disegnati in modo che quello corrispondente a x compaia “più in basso” di quello corrispondente a y;

• due punti del diagramma sono collegati da un segmento se e solo se i corrispondenti elementi di A sono confrontabili e non esistono terzi elementi di A compresi tra di essi relativamente all’ordinamento ≤.