离散数学题--3 求~~解~~ 20+5

4-1 10 个顶点的简单图 G 中有4个奇度顶点，问G的补图中有几个奇度顶点？ 答案：6个奇度顶点。 4-2 是非判断：无向图G中有10条边,4个3度顶点,其余顶点度数全是2,共有8个顶点. 答案：[对，是] 4-3 填空补缺：1条边的图 G 中，所有顶点的度数之和为 [2] 答案：所有顶点的度数之和为2。 5-1 握手定理的应用（指无向树） （1）在一棵树中有7片树叶，3个3 度顶点，其余都是4度顶点，问有( 1 )个？ （2）一棵树有两个4度顶点，3个3度顶点，其余都是树叶，问有( 7 )片？