小白问题:什么是偏序,什么是全序,什么是拓扑有序???

taelle 2010-02-16 07:01:16
RT
...全文
602 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
canoe982 2010-02-17
  • 打赏
  • 举报
回复
设R是非空集体全A上的二元关系,若R是自反的、反对称的和传递的,则称R是A上的偏序关系。
若R是A上的偏序关系,且A中的任意两个元素x,y,必有xRy或yRx,则称R是A上的全序关系。
而拓扑有序是与拓扑排序相关的,即由偏序定义得到拓扑有序的操作便是拓扑排序。

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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