線形順序

自然数の集合は、大きさの順に一列に並べることができる線形順序を持っている。

タスクの依存関係を整理したところ、すべての作業を線形順序で進めるのは不可能だとわかった。

歴史年表のように、出来事が時間の経過とともに一方向に並ぶ構造を線形順序と呼ぶ。