问一个有关离散数学的问题，请各位指教．．．．

主题：问一个有关离散数学的问题，请各位指教．．．．

echoo00 [专家分：0] 发布于 2005-05-16 23:26:00

给定一个正整数n，确定n元素集合上的传递关系个数
如果给出的n是4，那么有这传递关系个数是不是就是45个呢，如果Ｎ是5，那么这个传递关系是不是就是120呢？

我只是想确定这个传递的关系是不是这样一个式子：当n>1时，这个传递关系式是不是可以表达成为：n的三次方-n？

沙发

echoo00 [专家分：0] 发布于 2005-05-16 23:37:00

如果用程序实现应该如何做呢？

板凳

yuanyongyi [专家分：0] 发布于 2005-05-25 18:16:00

感觉你的问题很泛泛，能不能具体一点！

3 楼

计算机系女生 [专家分：0] 发布于 2005-06-07 09:53:00

[em10]把题目说清楚嘛
我们上学期学的这个东东，怎么全忘记了呢？

4 楼

linanchen [专家分：0] 发布于 2005-06-13 22:07:00

我还没学完,暂时回答不了!

5 楼

compiler [专家分：80] 发布于 2005-06-24 23:52:00

不明白。
取n=2 ，考虑两元素集合{a,b} 如何构造其传递关系？

6 楼

骑猪去兜风 [专家分：20] 发布于 2005-06-29 13:59:00

如果N=2,可能会不止,不妨设为a,b
则可以是:空关系\<a,a>\<b,b>\<a,a>,<b,b>\<a,b>\<b,a>\<a,a>,<a,b>……
就是对每个两两组合,可在也可不在,即2的4次方16
再减去AB之间有来有回但AB至少有一个不自反(3种)
13种

7 楼

骑猪去兜风 [专家分：20] 发布于 2005-06-29 14:58:00

而对于N=3,两两组合有6种,2的6次方=64,再减去AB之间有来回,但A或B无自反(3种),同样AC之间BC之间亦如此,而有两组来回的有7种,还有每两个之间都有来有会,但至少有一个不自反(7种)这样要减37,还要去掉AB有关系BC有关系但AC没关系的.64-37-3=24,的确符合

8 楼

gwp0314 [专家分：60] 发布于 2005-06-30 13:57:00

我下学期就学离散数学了，一定会告诉你的

您尚未登录，请登录后再回复。点此登录或注册