什么事偏序关系和全序关系啊,他们之间有什么区别?

fengxiang19890716 2010-09-10 06:14:46
数据结构看到拓扑排序这部分是看到了这个,很明白!谢谢大家!
...全文
483 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
namewchwch 2010-09-15
  • 打赏
  • 举报
回复
楼主的结贴率 让我不想回答问题
bugs2k0002 2010-09-15
  • 打赏
  • 举报
回复
ym_pang_pang 2010-09-15
  • 打赏
  • 举报
回复
[Quote=引用 4 楼 namewchwch 的回复:]

楼主的结贴率 让我不想回答问题
[/Quote]
datacodebugs 2010-09-15
  • 打赏
  • 举报
回复
garfieldking 2010-09-10
  • 打赏
  • 举报
回复
偏序和全序是公里集合论中的概念。

首先你要知道什么是二元关系。
比如实数中的“大小”关系,集合的集合中的“包含”关系就是两种二元关系。

所谓偏序,即偏序关系,是一种二元关系。
所谓全序,即全序关系,自然也是一种二元关系。

全序是指,集合中的任两个元素之间都可以比较的关系。比如实数中的任两个数都可以比较大小,那么“大小”就是实数集的一个全序关系。

偏序是指,集合中只有部分元素之间可以比较的关系。比如复数集中并不是所有的数都可以比较大小,那么“大小”就是复数集的一个偏序关系。

显然,全序关系必是偏序关系。反之不成立。

不知道楼猪听懂了没?
  • 打赏
  • 举报
回复
  • 打赏
  • 举报
回复
。。。。

699

社区成员

发帖
与我相关
我的任务
社区描述
提出问题
其他 技术论坛(原bbs)
社区管理员
  • community_281
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧