欢迎来到天天文库
浏览记录
ID：8471073
大小：118.00 KB
页数：3页
时间：2018-03-28
《2015年电大《离散数学》任务5答案-电大期末考试必备小抄》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、05任务窗体顶端讨论主题平面图的概念及性质实时讨论讨论内容窗体底端05任务答案1.B2.C3.v－e+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）此图是汉密尔顿图。它有一条汉密尔顿回路：v1v2v3v4v5v1（3）此
2、图是平面图。因为此图中两条边h，g可以避开相交，把边h（或边g）越过点v3（或点v4）往右面外拉即可，所以此图不存在相交的边，是平面图。
此文档下载收益归作者所有
