电大离散数学形成性考核册作业二复习资料完整版.pdfVIP

离散数学形成性考核作业（二）

图论部分

本课程形成性考核作业共4次，内容由中央电大确定,统一布置。本次形考作业是第

二次作业，大家要仔细及时地完成图论部分的形考作业，字迹工整，抄写题目，解答题有解

问题时只需指出abc是平面图把abc相应的平面图画出即可不必陈述上面文字试分别求出图ab与c的每个图的面的次数图求面的次数解因图中面没有标号见课堂答疑试利用韦尔奇鲍威尔算法分别对图ab与c着色图图的着色解见课堂答疑先画成标准的平面图再着色使

答过程。

第3章图的基本概念与性质

1．计算出下图2.1的结点数与边数，并说明其满意握手定理．

图2.1习题1的图

解：结点数为6，按逆时针给结点编号为v,v,v,v,v,v.