- 6
- 0
- 约3.72万字
- 约 18页
- 2020-09-03 发布于福建
- 举报
构造与论证
教学目标
1. 掌握最佳安排和选择方案的组合问题 .
2. 利用基本染色去解决相关图论问题.
知识点拨
知识点说明
各种探讨给定要求能否实现, 在论证中, 有时需进行分类讨论, 有时则要着眼于极端情
形, 或从整体把握. 设计最佳安排和选择方案的组合问题, 这里的最佳通常指某个量达到最
大或最小.解题时,既要构造出取得最值的具体实例,又要对此方案的最优性进行论证.论
证中的常用手段包括抽屉原则、整除性分析和不等式估计.
组合证明题,在论证中,有时需进行分类讨论,有时则需要着眼于极端情况,或从整体
把握。 若干点及连接它们的一些线段组成图, 与此相关的题目称为图论问题。 若干点及连接
它们的一些线段组成图, 与此相关的题目称为图论问题, 这里宜从特殊的点或线着手进行分
析. 各种以染色为内容, 或通过染色求解的组合问题, 基本的染色方
原创力文档

文档评论(0)