ordinamento parziale

Enciclopedia della Matematica (2013)

ordinamento parziale


ordinamento parziale ordinamento su un insieme A che non coinvolga tutti i suoi elementi: esistono cioè coppie di elementi di A che sono non confrontabili. Se x e y sono due elementi di questo tipo, si ha che né x ρ y né y ρ x. Un ordinamento ad → albero su un insieme A è un ordinamento parziale dell’insieme (→ ordinamento).

Vocabolario
ordinaménto
ordinamento ordinaménto s. m. [der. di ordinare]. – 1. L’atto di ordinare; operazione, o complesso di operazioni, di attività, di interventi, mediante cui si dà ordine, cioè regolare disposizione, assetto, funzionamento a qualche cosa:...
ordine
ordine órdine s. m. [lat. ōrdo ōrdĭnis]. – 1. a. Disposizione regolare di più cose collocate, le une rispetto alle altre, secondo un criterio organico e ragionato, rispondente a fini di praticità, di opportunità, di armonia, e sim.: mettere,...