【电大考试压缩版小抄】电大《离散数学》任务5答案-电大期末考试必备小抄.docVIP

05任务 窗体顶端 讨论主题 平面图的概念及性质实时讨论 讨论内容 v－e+r 2 4. 解：是平面图。因为此图中两条边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）往右面外拉即可，所以此图不存在相交的边，是平面图。