西安交通大学15年7月课程考试《离散数学》作业考核试题

谋学网

一、简答题（共 5 道试题，共 40 分。）V 1.  
证明题：





上传附件
文件 操作



      满分：8  分2.  
证明题：





上传附件
文件 操作



      满分：8  分3.  
证明题
证明: G或者G有一个是连通图。


上传附件
文件 操作



      满分：8  分4.  证明题
证明: 多于一个顶点的树，至少有两片树叶。


上传附件
文件 操作



      满分：8  分5.  
证明题：





上传附件
文件 操作



      满分：8  分
二、其他题（共 6 道试题，共 60 分。）V 1.  推理题：
G是一个群,H,K是G正规子群。
      证明: H∩K是G正规子群。


上传附件
文件 操作



      满分：10  分2.  推理题:
画出5个顶点的自互补图。证明当n=4k 或4k+1时才有. 若一个图和它的补图同构，说它是自互补图。


上传附件
文件 操作



      满分：10  分3.  推理题:



上传附件
文件 操作



      满分：10  分4.  推理题:



上传附件
文件 操作



      满分：10  分5.  推理题:



上传附件
文件 操作



      满分：10  分6.  推理题



上传附件
文件 操作



      满分：10  分