離散数学10A答案.docxVIP

暨南大学考试试卷教 师 填 写2010– 2011学年度第1学期 课程名称：代数结构与图论 授课教师姓名：陈双平考试时间:_2011年1月_12 日课程类别必修[√ ] 选修[]考试方式开卷[] 闭卷[√]试卷类别[A]共 8页考生 填 写学院(校)专业班(级)姓名学号 内招[] 外招[]题号一二三四五六七八九十总分得分得分评阅人一、填空题（共10 小题，每空2 分，共20 分）1.设R,+,·是环, a,b 为环中任意元素, 化简 (a-b)2=。2.避圈法是指。3.欧拉回路是指 4.半哈密顿回路是指。5.破圈法是指。6.极大平面图的充分必要条件是。7.4阶布尔代数有几个原子。8. ，σ-1=，τσ=.。9.什么是无零因子环。得分评阅人二、选择题（共2 小题，每小题2 分，共4 分）1.如果代数系统满足交换律，下面哪一个不一定真。( )(A) abc=bac(B) abc=c(ba) (C) abc=c(ab)(D) abc=acb2.设Q为有理数集合，xy∈Q, x*y=x+y-xy。则*不满足或不存在( ) A、结合律 ；B、吸收律 ；C、交换律；D、单位元。得分评阅人三、证明题（共3 小题，每小题8 分，共24 分）1.证明偶数阶群必含2阶元.2.令 C 是与G 中所有的元素都可交换的元素构成的集合，证明C 是 G 的子群.3.设G为n阶无向简单图，n≥5，证明G或必含圈。。 得分评阅人四、计算题（4 小题，每小题6～11 分，共39 分）1.（8 分）图G如图所示，完成下列题目：（1）求支配数γ0，G中有非最小支配集的极小支配集吗？（2）求点覆盖数α0，G中有非最小点覆盖集的极小点覆盖集吗？（3）求点独立数β0（4）求匹配数β1，G能有完美匹配吗？为什么？（5）求边覆盖数α12.（6 分）(1)判断下图中的格是否为分配格；(2) 针对下图中的格求出每个格 的补元，并说明它们是否为有补格.3.（6 分）设V1=C,,V2=R,是代数系统，为普通乘法.下面哪个函数f是 V1到V2的同态？如果f是同态，指出f是否为单同态、满同态和同构，并求 出V1在f下的同态像；如果不是请说明理由.(1)f：CR,f(z)=|z|+1,zC； (2)f：CR,f(z)=|z|,zC； (3)f：CR,f(z)=0,zC；4.（11 分）有向图D 如图所示:D 中有几种非同构的圈？ D 中有几种非圈的非同构的简单回路？D 是哪类连通图？D 中长度等于4 的通路共有多少条？其中有几条是回路？（需 给出计算步骤）5.（8 分）无向树T 有ni个i 度顶点，i=2,3,…,k，其余顶点都是树叶，求T 的 树叶数t。得分评阅人五、简答题（共1 小题，每小题5～8 分，共13 分）1.（5分）在现实生活中，有很多图论的实际例子。比如说航线把机场连接起来。如果把机场视为点，有航线可达视为边的话（多个航班只认为是一条边）， 这就组成了一个简单无向图。请分析这个图的点的性质（如图的连通性，点 的度数分布情况，点割集，点覆盖集等）并阐明这些性质和机场的特性之间 的关系，你分析的特性越全面越好。2.（8 分）判断下面题目中那些是 群 半群或者独异点，在表格中打勾叉确定。(1) {|n 属于Z} 关于普通加法；(2){m+|n 属于Z}关于普通乘法；(3) 实数集R关于?运算，其中?运算定义为a?b=2(a+b)；(4) 设R为实数集，R′R关于?运算，其中?运算定义为a,b?c,d=a+c,b+d群半群独异点（1）YYY（2）YY（3）（4）YYY