文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 电大离散数学作业5答案(图论部分)
侵权投诉

电大离散数学作业5答案(图论部分)

离散数学作业5

电大离散数学作业5答案(图论部分)

离散数学图论部分形成性考核书面作业

本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第二次作业,大家要认真及时地完成图论部分的综合练习作业。

要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求2010年12月5日前完成并上交任课教师(不收电子稿)。并在05任务界面下方点击“保存”和“交卷”按钮,以便教师评分。

一、填空题

1.已知图G中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G的边数是 15 .

2.设给定图G(如右由图所示),则图G的点割集是 .

3.设G是一个图,结点集合为V,边集合为E,则 G的结点等于边数的两倍.

4.无向图G存在欧拉回路,当且仅当G连通且 5.设G=<V,E>是具有n个结点的简单图,若在G中每一对结点度数之和大于等于 n-1 ,则在G中存在一条汉密尔顿路.

6.若图G=<V, E>中具有一条汉密尔顿回路,则对于结点集V的每个非空子集S,在G中删除S中的所有结点得到的连通分支数为W,则S中结点数|S|与W满足的关系式为 W(G-V1) V1

7.设完全图Kn有n个结点(n 2),m条边,当 n为奇数 时,Kn中存在欧拉回路.

8.结点数v与边数e满足关系的无向连通图就是树. 9.设图G是有6个结点的连通图,结点的总度数为18,则可从G中删去

10.设正则5叉树的树叶数为17,则分支数为i

电大离散数学作业5答案(图论部分)

第1页

你可能喜欢

  • 中央电大离散数学
  • 电大离散数学考试
  • 离散数学课后习题答案
  • 离散数学期末考试答案
  • 离散数学第三章答案

热门文档

相关文档

  • 电大离散数学作业5答案(图论部分)

    电大离散数学作业5答案(图论部分)_数学_自然科学_专业资料 暂无评价0人阅读0次下载举报文档 电大离散数学作业5答案(图论部分)_数学_自然科学_专业资料。★ ...

  • 2012电大离散数学作业答案3-5-7合集

    2012电大离散数学作业答案3-5-7合集_计算机软件及应用_IT/计算机_专业资料。2012...作业本课程形成性考核书面作业共 3 次, 内容主要分别是集合论部分、 图论部分...

  • 中央电大离散数学作业5

    中央电大离散数学2010年... 7页 免费 离散数学作业5_答案 2页 1下载券喜欢...离散数学图论部分形成性考核书面作业 离散数学图论部分形成性考核书面作业 图论部分...

  • 离散数学作业5[答案]

    离散数学作业5[答案]_理学_高等教育_教育专区。电大离散数学★ 形成性考核作业 ★ 离散数学作业 5 姓名: 学号: 得分: 教师签名: 教师签名: 离散数学图论部分形成...

  • 2014离散数学作业5答案

    内容主要分别是集合论部分、 图论部分、 数理逻辑部分的综合练习,基本上是按照考试...离散数学作业5[答案] 5页 免费 电大离散数学作业3答案(... 5页 免费 人教...

  • 电大离散数学图论部分期末综合练习题

    电大离散数学图论部分期末综合练习题_理学_高等教育_教育专区。离散数学 2012 春...电大离散数学作业3答案(... 5页 免费 电大离散数学集合论部分... 6页 2下载...

  • 电大离散数学作业3答案(集合论部分)

    电大_离散数学作业7答案 4页 1下载券 电大《离散数学》作业5... 7页 1下载...内容主要分别是集合论部分、 图论部分、 数理逻辑部分的综合练习,基本上是按照考试...

  • 电大离散数学作业3答案(集合论部分)

    电大_离散数学作业7答案 4页 1下载券 电大《离散数学》作业5... 7页 1下载...内容主要分别是集合论部分、 图论部分、 数理逻辑部分的综合练习,基本上是按照考试...

  • 电大离散数学任务05答案

    离散数学图论部分形成性考核书面作业 离散数学图论部分形成性考核书面作业 图论部分...电大 离散数学作业7答案 7页 1下载券 电大离散数学作业5答案(... 6页 免费...

  • 电大离散数学图论部分期末复习辅导

    离散数学期末复习辅导(二) 离散数学图论部分期末复习辅导一、单项选择题 1.设图...电大离散数学作业5答案(... 6页 免费 离散数学 第七章:图论 80页 1下载券...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email