离散数学第五版习题答案.pdfVIP

离散数学第五版习题答案 【篇一：自考 2324 离散数学第五章课后答案】 txt5.1 习题参考答案 1 、设无向图 g 有 16 条边，有 3 个 4 度结点， 4 个 3 度结点，其余 结点的度数均小于 3 ，问： g 中至少有几个结点。 阮允准同学提供答案 : 解：设度数小于 3 的结点有 x 个，则有 解得： x ≥4 所以度数小于 3 的结点至少有 4 个 所以 g 至少有 11 个结点 2 、设无向图 g 有 9 个结点，每个结点的度数不是 5 就是 6 ，证明： g 中至少有 5 个 6 度结点或至少有 6 个 5 度结点。 阮允准同学答案： 证明：由题意可知：度数为 5 的结点数只能是 0,2 ，4,6 ，8 。 若度数为 5 的结点数为 0,2 ，4 个，则度数为 6 的结点数为 9 ，7,5 个结论成立。 若度数