24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 670  |  回复: 5

unsw

铁虫 (初入文坛)

[求助] complete and acyclic是二元关系的什么性质?

看的论文中总是出现某个集合上的二元关系是complete and acyclic(如the Binary relation T on set B is complete and acyclic)
complete和acyclic是关系的什么性质?能不能给出个定义。我所知的二元关系的性质主要是reflexive,symmetric,transitive等,没看到complete和acyclic的性质。google上不了,百度也查不出什么东西。
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

努力饭

铜虫 (小有名气)

【答案】应助回帖


感谢参与,应助指数 +1
lovibond: 金币+1, 鼓励新虫发帖 2012-05-04 12:36:38
二元关系是一个序偶 ,其中包括两个分量,complete 的含义应该是指这两个分量都是来自于同一个集合中(关系所在的集合)
岁月不是童话经历才是人生
2楼2012-05-03 15:10:52
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

努力饭

铜虫 (小有名气)

【答案】应助回帖

Call a binary relation R on a set S complete if and only if
[xRy or yRx] for all distinct x,y ∈ S.  

acyclic的关系有点复杂  

Call a binary relation R on a set S cyclic if and only if there
exists a finite sequence of distinct elements x1,x2,...,xk ∈ S
such that k > 1 and xjRxj+1 for all j ∈ {1,2,...,k-1} and xkRx1.

Call a binary relation R on a set S acyclic if and only if it is not cyclic.

参考文章的地址:
http://alumnus.caltech.edu/~sepp ... ary%20Relations.htm
岁月不是童话经历才是人生
3楼2012-05-03 15:27:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

努力饭

铜虫 (小有名气)

acyclic 的关系就像是锤子剪刀布的关系
岁月不是童话经历才是人生
4楼2012-05-03 15:29:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

努力饭

铜虫 (小有名气)

引用回帖:
4楼: Originally posted by 努力饭 at 2012-05-03 15:29:25:
acyclic 的关系就像是锤子剪刀布的关系

说错了 是cyclic  汗
岁月不是童话经历才是人生
5楼2012-05-03 15:31:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wyclk

铁虫 (初入文坛)

【答案】应助回帖

感谢参与,应助指数 +1
刚看到还以为是图里面的东西。。。
完全图一定是有环的,呼呼。。。
6楼2012-05-04 12:18:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 unsw 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 086502化学工程342求调剂 +5 阿姨复古不过 2026-03-27 5/250 2026-03-28 06:49 by 无际的草原
[考研] 085600 286分 材料求调剂 +5 麻辣鱿鱼 2026-03-27 6/300 2026-03-28 04:51 by wxiongid
[考研] 289求调剂 +8 新时代材料 2026-03-27 8/400 2026-03-28 04:09 by fmesaito
[考研] 315分求调剂 +7 26考研上岸版26 2026-03-26 7/350 2026-03-28 04:05 by fmesaito
[考研] 一志愿哈尔滨工业大学材料与化工方向336分 +6 辰沐5211314 2026-03-26 6/300 2026-03-28 03:31 by fmesaito
[考研] 070300化学求调剂 +4 起个名咋这么难 2026-03-27 4/200 2026-03-27 21:39 by 83503孙老师
[考研] 化学308分求调剂 +8 你好明天你好 2026-03-23 9/450 2026-03-27 14:01 by 杨光于青云
[考研] 311求调剂 +7 lin0039 2026-03-26 7/350 2026-03-27 12:42 by 果果妈咪
[考研] 312求调剂 +9 上岸吧ZJY 2026-03-22 13/650 2026-03-27 11:24 by sanrepian
[考研] 调剂 +3 李嘉图·S·路 2026-03-27 3/150 2026-03-27 11:19 by wangjy2002
[考研] 调剂推荐 +5 清酒714 2026-03-26 6/300 2026-03-27 11:12 by 不吃魚的貓
[考研] 321求调剂 +5 材料cailiao 2026-03-21 5/250 2026-03-26 20:41 by fmesaito
[考研] 生物学 296 求调剂 +4 朵朵- 2026-03-26 6/300 2026-03-26 19:01 by 不吃魚的貓
[考研] 机械学硕310分,数一英一,一志愿211本科双非找调剂信息 +3 @357 2026-03-25 3/150 2026-03-26 16:34 by by.MENG
[考研] 环境专硕324分求调剂推荐 +5 轩小宁—— 2026-03-26 5/250 2026-03-26 12:05 by i_cooler
[考研] 0854电子信息求调剂 +7 α____ 2026-03-22 9/450 2026-03-25 13:37 by α____
[考研] 347求调剂 +4 L when 2026-03-25 4/200 2026-03-25 13:37 by cocolv
[考研] 0854电子信息求调剂 324 +4 Promise-jyl 2026-03-23 4/200 2026-03-25 11:36 by Sugarlight
[考研] 269求调剂 +4 我想读研11 2026-03-23 4/200 2026-03-23 21:25 by pswait
[考研] 接收2026硕士调剂(学硕+专硕) +4 allen-yin 2026-03-23 6/300 2026-03-23 15:04 by 汪!?!
信息提示
请填处理意见