大上题目离散数学答案

暨南大学考试试卷设<R,+,·是环a,b为环中任意元素,(a--ab-ba+。。避圈法是 Kruskal算法，在构造最小生成树时避免形成欧拉回路是指经过所有的边一次仅一次且遍历所有点回到出发点的回路半哈密顿回路是指具有哈密顿通路但不具有哈密顿回路的 。极大平面图的充分必要条件 面的次数为3或暨南大学考试试卷设<R,+,·是环a,b为环中任意元素,(a--ab-ba+。。避圈法是 Kruskal算法，在构造最小生成树时避免形成欧拉回路是指经过所有的边一次仅一次且遍历所有点回到出发点的回路半哈密顿回路是指具有哈密顿通路但不具有哈密顿回路的 。极大平面图的充分必要条件 面的次数为3或m=3n- 4阶布尔代数有几个原 ，12341234σ-1=4123 ，τσ=4321 .ab=0a=0。第1页8题一二三四五六七八九十 得2010–2011学年度第 年 课程类必修修[考试方开卷[卷试卷类 共8 学院(校) 姓 号 内招[]外招[(D(A)(B)abc=c(ba)(C)(D)xy∈Q,(D(A)(B)abc=c(ba)(C)(D)xy∈Q,x*y=x+y-xy。则*(BABx2e|x|12.换句话说,Gx，如果|x|>2,x-1x.由于|x||x-1|，阶大于2的元素成对出现，共有偶数个.（3分那么剩下的12阶元总共应该是偶数个（1分）.1阶元只有1个，就是单位（2分第页8C是与G中所有的元素都可交换的元素构成的集合，证明CG子群证明：eG中所有元素的C是与G中所有的元素都可交换的元素构成的集合，证明CG子群证明：eG中所有元素的交换性可知e∈C．CG的非空子集分abCab1C，只需证ab1G中所有的元素可交换.（2分xG，(ab1)x=ab1x=ab1(x1)1=a(x1babx11axb1xab1xab1)（4分m分支的森林或树，（2分）m≤n-s≤n-1，第3页8（8分）图G求支配数γ0，G求点覆盖数α0，G求点独立求匹配数β1，G能有完美匹配吗？为什么求边覆盖V*={V1,V3}γ0=|V*|=2。(2分)事实上，G8个极点覆盖集。(2分)α0+β0=5而α0=2，所以β0=3。(1分（4）G6中n=5，故G无完美匹配。(2分)（5）容易求出G61分第4页82.（6分）(1)判断下图中的格是否为分配格；(2)针对下图中的格求出每个格解：不是分配格,2.（6分）(1)判断下图中的格是否为分配格；(2)针对下图中的格求出每个格解：不是分配格,因为它们含有与五角格同构的子格.（1分ag互为补元.b的补元为c,d,f；c的补元为b,d,e,f；d的补元为b,c,e；e的补.是有补格（1（6分）设V1=<C,>,V2=<R,>是代数系统，为普通乘法.下面哪个函数f是V1V2ff是否为单同态、满同态和同构，并求出V1在f下的同态像；如果不是请说明理由.f(z)=|z|+1,zC；f(z)=|z|,zC；f(z)=0,zC；1+分第5页8D如图所示DD如图所示DD分经观察不难看到，D中有3种非圈的非同构的简单回路，他们的长度分别5，6（2分需给出中间计算出的矩阵，不然只有答案对给2分。第6页页树叶数t。则树叶数t。则ni+t-m=n-ni+2t-i*ni-(i-2)ni+2（2分1.（5）答：这个图是连通图（1组成点割集，且是点覆盖集（1交通要道，我们通常在那儿转机（1第7页8 }(1)(2)|nZ}关于普通R