电大《离散数学》任务5答案电大期末考试必备小抄.doc
《电大《离散数学》任务5答案电大期末考试必备小抄.doc》由会员分享,可在线阅读,更多相关《电大《离散数学》任务5答案电大期末考试必备小抄.doc(3页珍藏版)》请在三一办公上搜索。
05任务讨论主题平面图的概念及性质实时讨论 讨论内容窗体底端05任务答案1. B 2. C 3. ve+r=24. 解:是平面图。因为此图中两条边ad,be可以避开相交,把边ad(或边be)越过点e(或点a)往左面外拉即可,所以此图不存在相交的边,是平面图。5. 解:(1)此图是欧拉图。图中结点的度数为:deg(v1)=2,deg(v2)=4,deg(v3)=4,deg(v4)=4,deg(v5)=4,根据推论:一个无向图具有一条欧拉回路,当且仅当该图是连通的,并且它的结点度数都是偶数。所以此图是欧拉图。(2)此图是汉密尔顿图。它有一条汉密尔顿回路:v1v2v3 v4v5v1(3)此图是平面图。因为此图中两条边h,g可以避开相交,把边h(或边g)越过点v3(或点v4)往右面外拉即可,所以此图不存在相交的边,是平面图。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 离散数学 电大 任务 答案 期末考试 必备
![提示](https://www.31ppt.com/images/bang_tan.gif)
链接地址:https://www.31ppt.com/p-4104838.html