电大离散数学习题
离散数学作业5

离散数学图论部分形成性考核书面作业
本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第二次作业,大家要认真及时地完成图论部分的综合练习作业。
要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求2010年12月5日前完成并上交任课教师(不收电子稿)。并在05任务界面下方点击“保存”和“交卷”按钮,以便教师评分。
一、填空题
1.已知图G中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G的边数是 .
2.设给定图G(如右由图所示),则图G的点割集是 .
3.设G是一个图,结点集合为V,边集合为E,则 G的结点等于边数的两倍.
4.无向图G存在欧拉回路,当且仅当G连通且. 5.设G=<V,E>是具有n个结点的简单图,若在G中每一对结点度数之和大于等于 ,则在G中存在一条汉密尔顿路.
6.若图G=<V, E>中具有一条汉密尔顿回路,则对于结点集V的每个非空子集S,在G中删除S中的所有结点得到的连通分支数为W,则S中结点数|S|与W满足的关系式为 .
7.设完全图Kn有n个结点(n 2),m条边,当 时,Kn中存在欧拉回路.
8.结点数v与边数e满足 9.设图G是有6个结点的连通图,结点的总度数为18,则可从G中删去 条边后使之变成树.
10.设正则5叉树的树叶数为17,则分支数为i
二、判断说明题(判断下列各题,并说明理由.)
1.如果图G是无向图,且其结点度数均为偶数,则图G存在一条欧拉回路..

电大离散数学习题1 电大离散数学习题21/2 相关文档推荐 电大离散数学习题1 6...★ 形成性考核作业 ★ 离散数学作业 7 姓名: 学号: 得分: 教师签名 教师签名...
? (3)v1,v2,v3,v4 结点的度数依次为 1,2,3,2 (4)补图如图四所示: 六、证明题(本题共 8 分) 18.设 A,B 是任意集合,试证明:若 A?A=B?B...
电大离散数学填空题参考... 电大离散数学证明题参考...1/2 相关文档推荐...一、单项选择题 1.设图 G=<V, E>,v?V,则下列结论成立的是 ( C ) ....
电大离散数学4 2页 免费 电大离散数学作业集 6页 2下载券 电大离散数学任务03答案 4页 免费 电大离散数学任务05答案 7页 1下载券 电大离散数学习题1 6页 1...
电大离散数学习题1_理学_高等教育_教育专区。电大离散数学习题★ 形成性考核...一、填空题 1.设集合 A = {1, 2, 3}, B = {1, 2} ,则 P(A)-...
电大离散数学计算题参考... 电大离散数学选择题参考... 电大离散数学证明题...二、填空题 1.已知图 G 中有 1 个 1 度结点,2 个 2 度结点,3 个 3...
离散数学形成性考核作业( 离散数学形成性考核作业(二)图论部分本课程形成性考核...2.试分别画出下列图 2.2(a)、(b)、(c)的补图. 图 2.2 习题 2 的...
电大历年离散数学试题汇总_理学_高等教育_教育专区。计算机科学与技术专业 2012 ...计算机科学与技术专业 2012 年 1 月 级第二学期离散数学试题 一、单项选择题(...
中央电大离散数学试题库汇总_其它课程_高中教育_教育专区。一、单项选择题(每小题 3 分,本题共 15 分) Page2~4 ?若集合 A={{a}},则下列表述正确的是(...
电大离散数学计算题参考题_理学_高等教育_教育专区。四、计算题 1.设 G=<V...四、计算题 1.设 G=<V,E>,V={ v1,v2,v3,v4,v5},E={ (v1,v...
热门文档