离散数学中偏序是什么意思?
1个回答
任何满足自反,反对称,传递的关系都可以作为一个二元关系。常见的二元关系有大于等于,小于等于,集合的包含关系,子集关系。
比如集合的包含关系,他和数的大小关系不一样,并不是任意两个集合之间都有包含或者被包含的关系,但是在一部分集合之间具有这种包含关系。所以可以叫偏序,英文叫做partial order。
SofaSofa数据科学社区DS面试题库 DS面经离散数学中偏序是什么意思?
任何满足自反,反对称,传递的关系都可以作为一个二元关系。常见的二元关系有大于等于,小于等于,集合的包含关系,子集关系。
比如集合的包含关系,他和数的大小关系不一样,并不是任意两个集合之间都有包含或者被包含的关系,但是在一部分集合之间具有这种包含关系。所以可以叫偏序,英文叫做partial order。
SofaSofa数据科学社区DS面试题库 DS面经