自考离散数学教材课后题第五章答案.pdfVIP

习题参考答案 1、设无向图 G有 16 条边，有 3 个 4 度结点， 4 个 3 度结点，其余结点的 度数均小于 3，问： G 中至少有几个结点。 阮允准同学提供答案 : 解：设度数小于 3 的结点有 x 个，则有 3×4＋4 ×3＋2x ≥2 ×16 解得： x ≥4 所以度数小于 3 的结点至少有 4 个 所以 G至少有 11 个结点 2、设无向图