复习旧知识: 1、f(x)是函数f(x)的一个极大值这 一概念是怎样叙述的? 2、f(x)是函数f(x)的一个极小值这 一概念是怎样叙述的? 3、求函数的极值的步骤是哪四步?

声音在空气中的传播速度是340米/秒, 经过t秒钟后,它传播的距离 s=340t(米) 这是公式,也是我们将要讨论的函数。如 果已知时间t,就可算出传播的距离s来

• 问题背景 • 细分基本思想 • 细分的关键因素 • 曲线细分算法分类 • 几种简单曲线细分算法 • 曲线细分Demo • 曲线细分的收敛性和光滑性分析

§2.1 割点和割边 §2.2 连通度和边连通度 §2.3 2-连通图的性质 §2.4 Menger定理 §2.5 可靠通信网络的设计

一、排课表问题—求二部图的正常 χ′(G)边染色 1. 问题： 有 m 位教师 m x , x , , x 1 2 \ ，n 个班级 n y , y , , y 1 2 \ 。教师 xi 每周需要给班级 yj上 pij 次（节）课。要求制订一张周课时尽可能少的课程表

§8.1 有向图的基本概念 §8.2 有向路与有向圈 §8.3 有向图的连通性 §8.4 Euler 有向图和 Hamilton 有向图 §8.5 竞赛图 §8.6 根树及其应用

§9.1 网络与网络流的基本概念 §9.2 最大流最小割定理及求最大流的标号算法 §9.3 求最大流的 Dinic 算法 §9.4 最小费用流问题

§7.1 平面图的概念 §7.2 欧拉公式 §7.3 平面图的判断 §7.4 平面图的对偶图 §7.5 平面图的面染色和四色猜想

§3.1 匹配与最大匹配 §3.2 完美匹配 §3.3 二部图的匹配 §3.4 二部图中最大匹配与最大权匹配的算法

§1.1 图的基本概念 §1.2 最短路问题 §1.3 树及其性质 §1.4 生成树与最小生成树 §1.5 图的中心与重心 §1.6 图的矩阵表示