三省堂 大辞林

じゅんじょ 1 【順序】

(1)何が先で、何があとに来るかという、物事の相互の関係。順番。
「―よく乗車する」「―を立てる」

(2)物事を行う段取り。手順。
「―をふむ」

「順序」に似た言葉

» 類語の一覧を見る

順  番  順番  序列  順位

ウィキペディア

順序集合

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2011/12/17 05:21 UTC 版)

(順序 から転送)

三元集合 {x, y, z} の部分集合の全体を包含関係を順序とする順序集合とみたときのハッセ図

数学における（半）順序集合（はん-じゅんじょしゅうごう、英: [partially] ordered set, poset）とは整列、序列化、配列、順序付けといった直感的概念を定式化するものである。順序集合は、台となる集合とともに、その集合のある元が別の元よりも大きい・小さい、前にある・後にある、上位である・下位であるなどといったことを指示する二項関係をあわせて考えたものである。

このような序列をあらわす関係は、一般には集合のふたつの元が必ずしも比較可能でない（ある元の対に対して、その順序ではどちらが大きいとも小さいともいえないということが起こり得る）という事実を反映して半順序（はんじゅんじょ、partial order; 偏順序、部分順序）と呼ばれる。どのふたつの元でも比較できるような特別な順序は全順序 (total order) または線型順序 (linear order) と呼ばれる。

（台となる集合が有限集合であるような）有限順序集合は、ふたつの元に順序関係があるかどうかを示したハッセ図を使えば、視覚化したり部分順序構造を再構成したりすることができる。

実生活に近いところで言えば、血統的な子孫であるという関係で人間の集まりを考えたりすることは順序集合の例になっている。実際、あるふたりの人は先祖と子孫の関係にあるかもしれないが、そのような関係を持たない組合せもたくさんある。