什么叫做线性表的反对称性和传递性?能否举例说明?

[复制链接]
查看11 | 回复1 | 2012-11-16 18:11:04 | 显示全部楼层 |阅读模式
设R为非空集合A上的二元关系反对称性: ((x,y)∈R∧(y,x)∈R→x=y )传递性: ((x,y)∈R∧(y,z)∈R→(x,z)∈R)假设R为“小于等于”(前驱/后继关系),则反对称性:xx=y传递性:xx<=z再假设R为“大于等于“,也是一样好理解。...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行