2018国家开放大学离散数学(本)形考任务答案.pdf

. 姓 名： 学 号： 离散数学作业 4 得 分： 教师签名： 离散数学图论部分形成性考核书面作业 本课程形成性考核书面作业共 3 次，内容主要分别是集合论部分、 图论部分、 数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外） 安排练 习题目， 目的是通过综合性书面作业， 使同学自己检验学习成果， 找出掌握的薄 弱知识点，重点复习，争取尽快掌握．本次形考书面作业是第二次作业，大家要 认真及时地完成图论部分的综合练习作业． 要求： 学生提交作业有以下三种方式可供选择： 1. 可将此次作业用 A4 纸打印出来，手工书写答题，字迹工整， 解答题要有 解答过程，完成作业后交给辅导教师批阅． 2. 在线提交 word 文档 3. 自备答题纸张，将答题过程手工书写，并拍照上传． 一、填空题 1．已知图 G 中有 1 个 1 度结点， 2 个 2 度结点， 3 个 3 度结点， 4 个 4 度结 点，则 G的边数是 15 ． G G 2 ．设给定图 ( 如右由图所示 ) ，则图 的点割集是 { f } ，{ e,c} ． 3 ．设 G是一个图，结点集合为 V，边集合为 E，则 G 的结点 度数之和 等于边数的两倍． 4 ．无向图 G存在欧拉回路，当且仅当 G连通且 不含奇数度结 点 ． G= V E n G 5．设 ， 是具有 个结点的简单图，若在 中每一对结点度数之和大 于等于 ︱v ︱ ，则在 G中存在一条汉密尔顿路． G=V E V 6 ．若图 , 中具有一条汉密尔顿回路，则对于结点集 的每个非空子 S G S W S S| W 集 ，在 中删除 中的所有结点得到的连通分支数为 ，则 中结点数 | 与 满足的关系式为 W ≤ S ． K n n m K 7．设完全图 n 有 个结点 ( 2) ， 条边，当 n 为奇数时 时， n 中存在欧拉回路． 8．结点数 v 与边数 e 满足 e=v - 1 关系的无向连通图就 是树． . .