离散数学题目的答案?
第1题：（1）R={<1,1>,<1,2>,<1,3>,<1,4>,<1,6>,<1,12>,<2,2>,<2,4>,<2,6>,<2,12>,<3,3>,<3,6>,<3,12>,<4,4>,<4,12>,<6,6>,<6,12>,<12,12>} （3）哈斯图 （4）极大元12，极小元1，最大元12，最小元1 第2题 使用Prim算法，权重为1+2+3+...
(离散数学方面的)下午要考试 跪求师傅给个答案!!!
1.支配集：给定无向图G =〈V , E〉,其中V 是大小为n 的点集, E 是边集, 那么V 的一个子集S称为支配集当且仅当对于V - S 中任何一个点v ,都有S 中的某个定点u , 使得( u , v) ∈E。独立集：设S是图G的顶点的子集，如果S中任意两个顶点不邻接，则称S是G的一个点独立集。...
离散数学,求答案!!!
R(a)=,T(a)= R(b)=,T(b)= R(c)=,T(c)= 则 当x=a或b时，R(x)⋀T(x) = 此时(R(x)⋀T(x))→¬Q(x) = 当x=c时，R(x)⋀T(x) = 此时(R(x)⋀T(x))→¬Q(x) = 当且仅当¬Q(x) = ⇔ Q(x)= 因此&...
离散数学——作业不会,急求解决!
具体解法如下： ① 令 p：派赵去 q：派钱去 r：派孙去 s：派李去 u：派周去 ② (1) p→q (2) s∨u (3) ((q∧┐r)∨(┐q∧r)) (4) ((r∧s)∨(┐r∧┐s)) (5) u→(p∧q)③ 设A=(p→q)∧(s∨u)∧((q∧┐r)∨(┐q∧r))∧((...
离散数学求解答。。。
因为A是n元有限集，所以A×A一共有n平方个有序偶，A上的二元关系都是A×A的子集，其数量为2的n平方次幂个。因此当求R的幂的时候，最多只会得到2的n平方次幂个不同的关系，因此必然出现重复的幂，即R的s次幂=R的t次幂，其中0<=s<t<2的（n平方）次幂 ...
离散数学
方法一：因为<1,2>∈R,<2,5>∈S,所以<1,5>∈R○S；因为<3,4>∈R,<4,2>∈S,所以<3,2>∈R○S；因为<2,2>∈R,<2,5>∈S,所以<2,5>∈R○S；故R○S={<1,5>,<2,5>,<3,2>} 因为<4,2>∈S,<2,2>∈R,所以<4,2>∈S○R；因为<3,1>∈S,<1,2>∈R,所以<3,...
一道离散数学的图论题目,求详解,速度啊,亲,thax!!!
由握手定理可知：共有2x16=32个度数。由于有3个4度，4个3度顶点。即有3x4+4x3=24个度数。即余下顶点共有32-24=8个度数，那么接下来就考虑余下的有几个顶点：因为其余顶点度数小于3，即是0、1或者2，即余下的最多是无穷个顶点，最少是4个顶点。考虑到奇度数的顶点为偶数（4），所以上面可以...
离散数学,,,求答案
（1）¬(p∧¬q) 前提1 ¬p∨q 德摩根定律 p→q等值蕴含式 【1】¬q∨r 前提2 q→r 等值蕴含式 ¬r 前提3 ¬q 拒取式 【2】¬p 拒取式【由1，2得到】（2）p∨¬r 前提3 r→p 等值蕴含式 p→(q→s) 前提1 r→(q→s) 前提...
离散数学 很急万分感谢
五、任a∈Z6,0+a=a,∴0是幺元。任a,b∈z6,则a+b∈z6,任a,b,c∈z6,都有(a+b)+c=a+(b+c),∴z6是个半群。
关于离散数学的一个题,请人帮忙解答!
则有:(由于交并不好打，用减代表交，用加代表并）。|A|=28， |B|=29，|C|=26，|A-B|=7，|B-C|=9，|A-C|=11;有加法排斥原理知：|A+B+C|=|A|+|B|+|C|-|A-B|-|A-C|-|B-C|+|A-B-C| 即：60=28+29+26-7-9-11+|A-B-C| 得：|A-B-C|=4 故答案为4。
