电大《离散数学》任务5答案电大期末考试必备小抄.doc

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）往右面外拉即可，所以此图不存在相交的边，是平面图。