1.k-(点,面,边)着色,k-(点,面,边)色图,点色数x(G),面色数x*(G),边色数x(G) 2.x(G)上界, Brooks定理 3.五色定理 4. Vizing定理 5.色多项式f(G,k)

8.1 特征值估计与扰动 8.2 幂法与反幂法 8.3 幂法的加速方法 8.4 雅可比方法 8.5 数值实验

初等函数微分法 求导数的方法称为微分法。用定义只能求出 一些较简单的函数的导数(常函数、幂函数、 正、余弦函数、指数函数、对数函数),对于 比较复杂的函数则往往很困难。本节我们就来建立求导数的基本公式和基本法则,借助于这些公式和法则就能比较方便地求出常见的函数初等函数的导数,从而是初等函数的求导问题系统化,简单化

1。单调有界数列必收敛; 2。如果一数列收敛于S,那么,其任一子数列均收敛于S

§4.1大数定律 §4.2随机变量序列的两种收敛性 §4.3中心极限定理 §4.4中心极限定理(续)

工程实际中，存在大量的解线性方程组的问题。很多数值方法到最后也会涉及到线性方程组的求解问题：如样条插值的M和m关系式，曲线拟合的法方程组，方程组的Newton迭代等问题。 4.1 高斯消去法 4.2 选主元素的高斯消去法 4.3 矩阵的三角分解法 4.4 平方根法与改进平方根法 4.5 向量和矩阵的范数 4.6 线性方程组的性态和解的误差分析 4.7 解线性方程组的迭代法 4.8 迭代法的收敛性及误差估计

一、n元线性方程组 1设线性方程组nx1+an2x2+…+amxn=b若常数项b2,…,bn不全为零,则称此方程组为非1,02,齐次线性方程组;若常数项b,b2bn全为零

引言 Chapter 2 插值方法表示两个变量x,y内在关系一般由函数式y=f(x)表达 但在实际问题中,有两种情况: 、 1由实验观测而得的一组离散数据(函数表),显然这种函 数关系式y=f(x)存在且连续,但未知。 2函数解析表达式已知,但计算复杂,不便使用。通常也函数表

例区间是可测集,且ml 证明见书本p66 注:零集、区间、开集、闭集、G型集(可数个开集的交)、 F。型集(可数个闭集的并)、 Borel型集(粗略说:从开集出发 通过取余,取交或并(有限个或可数个)运算得到)都是可测集

4.2.2子空间的交与和,生成元集 定义4.13设a1,a2,,a,∈V,则{ka1+k2a2++ka,k∈K,i=12}是V的 一个子空间,称为由a1,a2,,a,生成的子空间,记为(aa2,,a)易见,生成的子 空间的维数等于a1,a2,…,a的秩