24小时热门版块排行榜    

查看: 652  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 311求调剂 +4 亭亭亭01 2026-03-01 4/200 2026-03-01 15:24 by Fff-1
[考研] 307求调剂 +5 wyyyqx 2026-03-01 5/250 2026-03-01 15:21 by Fff-1
[考研] 材料工程274求调剂 +3 Lilithan 2026-03-01 3/150 2026-03-01 14:58 by ms629
[考研] 303求调剂 +4 今夏不夏 2026-03-01 4/200 2026-03-01 14:46 by 嘟嘟小浣熊
[考研] 295复试调剂 +3 简木ChuFront 2026-03-01 3/150 2026-03-01 14:27 by zzxw520th
[考研] 298求调剂 +9 人间唯你是清欢 2026-02-28 12/600 2026-03-01 14:23 by Ducount.Y
[考研] 0856材料求调剂 +3 麻辣鱿鱼 2026-02-28 3/150 2026-03-01 14:06 by yc258
[考研] 290求调剂 +8 材料专硕调剂; 2026-02-28 9/450 2026-03-01 12:46 by 闭眼看蓝天
[考研] 321求调剂一志愿东北林业大学材料与化工英二数二 +3 虫虫虫虫虫7 2026-03-01 6/300 2026-03-01 11:50 by gaoxiaoniuma
[考博] 博士自荐 +4 kkluvs 2026-02-28 4/200 2026-03-01 10:19 by 馥安馥安
[硕博家园] 2025届双非化工硕士毕业,申博 +3 更多的是 2026-02-27 4/200 2026-03-01 10:04 by ztg729
[考研] 0856求调剂285 +6 吕仔龙 2026-02-28 6/300 2026-03-01 10:03 by wang_dand
[论文投稿] 求助coordination chemistry reviews 的写作模板 10+3 ljplijiapeng 2026-02-27 4/200 2026-03-01 09:07 by babero
[论文投稿] Optics letters投稿被拒求助 30+3 luckyry 2026-02-26 4/200 2026-03-01 09:06 by babero
[考研] 298求调剂 +5 axyz3 2026-02-28 5/250 2026-03-01 06:45 by 刘兵
[考研] 272求调剂 +4 田智友 2026-02-28 4/200 2026-03-01 06:43 by 刘兵
[考研] 307求调剂 +4 73372112 2026-02-28 6/300 2026-03-01 00:04 by ll247
[考研] 304求调剂 +3 52hz~~ 2026-02-28 5/250 2026-03-01 00:00 by 52hz~~
[考研] 292求调剂 +3 yhk_819 2026-02-28 3/150 2026-02-28 21:57 by gaoxiaoniuma
[考博] 26申博 +4 想申博! 2026-02-26 4/200 2026-02-28 21:37 by limorning
信息提示
请填处理意见