全序专题

离散数学特殊关系 偏序 全序 良序

小白学习离散数学 打卡第三天 今天的学习内容是特殊关系里的 偏序 全序 良序

序列:全序关系

一个序列满足全序关系必须满足以下条件: 反对称性:若 a ≤ b a\le b a≤b,则 b ≥ a b\ge a b≥a传递性:若 a ≤ b a\le b a≤b 且 b ≤ c b\le c b≤c,则 a ≤ c a\le c a≤c完全性: a ≤ b a\le b a≤b 或 b ≤ a b\le a b≤a