1 mar 2011

Relazioni d'ordine

Una relazione d'ordine in un insieme A ha il compito generico di ordinare gli elementi di tale insieme. Stabilita quindi una relazione R in A, se essa soddisfa la proprietà antisimmetrica e transitiva delle relazioni, tale relazione prende il nome di relazione d'ordine.

Definizione di relazione d'ordine:
Una relazione R è una relazione d'ordine se e solo se è antisimmetrica e transitiva.

Esempio:

Continua...