Urutan total

Dalam matematika, sebuah total atau urutan linear adalah tatanan parsial dimana dua elemen dapat dibandingkan. Artinya, urutan total adalah relasi biner ≤ pada beberapa himpunan X , yang memenuhi berikut ini untuk semua a , b dan c dalam X : a ≤ a (refleksif).
Jika a ≤ b dan b ≤ c maka a ≤ c (transitif)
Jika a ≤ b dan b ≤ a maka a = b (antisimetris) a ≤ b atau b ≤ a . Jumlah tatanan terkadang disebut sederhana, koneks, atau tatanan penuh. Satu himpunan yang dilengkapi dengan urutan total adalah himpunan berurutan total; istilah himpunan berurutan sederhana, himpunan berurutan linear, dan loset dan penggunaannya. Istilah kaidah terkadang didefinisikan sebagai sinonim dari himpunan berurutan total, tetapi secara umum mengacu pada himpunan bagian berurutan total dari himpunan berurutan sebagian. Perpanjangan urutan parsial tertentu ke urutan total disebut ekstensi linear dari urutan parsial tersebut.