离散数学11A答案.docxVIP

暨南大学考试试卷教 师 填 写2011– 2012学年度第1学期 课程名称：代数结构与图论 授课教师姓名：陈双平考试时间: _2012_年1月_13 日课程类别必修[√ ] 选修[]考试方式开卷[] 闭卷[√]试卷类别 答案[A]共 8页考生 填 写学院(校)专业班(级)姓名学号 内招[] 外招[]题号一二三四五六七八九十总分得分得分评阅人一、填空题（共4 小题8 空，每空2 分，共16 分）?1234???1234??243?，???1???432?11.?????σ-1=，τσ=.2.设A={2，4，6，8}，A上的二元运算*定义为：a*b=min{a，b}，则在独异点A，*中，单位元是，零元是。3.设G 是n(n≧3)阶m 条边的极大平面图，则m 和n 之间满足什么关系？。4.欧拉图的充分必要条件是。5.Z8的全部生成元是，它有个子群。得分评阅人二、选择题（共9 小题，每小题2 分，共18 分）1.下列说法正确的是( )（A）货郎担问题很难（B）货郎担问题无解（C）货郎担问题计算量很大（D）货郎担问题就是哈密顿问题2.下列说法错误的是( )（A）欧拉图必连通（B）对偶图必连通（C）平面图必连通（D）哈密顿图必连通3.下面不是二部图的是( )（A）树（B）无圈图（C）完全图K5（D）平凡图4.关于群的说法正确的是（A）群都有子群(B)群的陪集也是群（C）群的并是群（D）有