精选优质文档-倾情为你奉上离散数学形成性考核作业（二）图论部分本课程形成性考核作业共4次，内容由中央电大确定、统一布置。本次形考作业是第二次作业，大家要认真及时地完成图论部分的形考作业，字迹工整，抄写题目，解答题有解答过程。第3章 图的基本概念与性质1计算出下图2.1的结点数与边数，并说明其满足握手定理图2.1 习题1的图2试分别画出下列图2.2(a)、(b)、(c)的补图图2.2 习题2的图3找出下图2.3中的路、通路与圈图2.3 习题3的图4设G为无向图，|G|=9，且G每个结点的度数为5或6，试证明G中至少有5个6度结点或至少有6个5度结点5设有向图D=如图2.4所示，图2.4 习题5的图试问图中是否存在长度分别为3, 4, 5, 6的回路，如存在，试找出6若无向图G有10条边，3度与4度结点均2个，其余结点的度数均小于3，试问G中至少有几个结点？若无向图G中有6条边，3度与5度结点均有一个，其余结点的度数均是2，试问G中有几个结点?7试求图2.5中有向图的强分图，
