ordinamento totale

Enciclopedia della Matematica (2013)

ordinamento totale


ordinamento totale ordinamento su un insieme A rispetto al quale non esistono elementi di A non confrontabili: se x, y ∈ A e ρ è l’ordinamento definito su A, allora vale una (e una sola) delle due seguenti possibilità: x ρ y oppure y ρ x. L’insieme A è allora detto totalmente (o linearmente) ordinato (→ ordinamento).

Vocabolario
totale
totale agg. e s. m. [dal lat. tardo totalis, der. di totus «tutto, intero»; l’uso sostantivato segue l’esempio del fr. total]. – 1. agg. a. Intero, pieno, completo, complessivo; che riguarda qualche cosa nella sua interezza e non solo in...
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:...