一、排课表问题—求二部图的正常 χ′(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 图的矩阵表示

《向量分析与场论基础》就是关于场的数学刻画、描述以及场特征的一般分析。 一、物理量的分类 1、标量:只有大小,没有方向的物理量例如温度、能量等

1、控制系统的基本概念 2、控制系统的数学描述方法 （1）微分方程— 基础 （2）传递函数（包括方块图和信号流图）— 最常用的 （3）状态方程— 描述复杂系统 3、控制系统的三大分析方法 （1）时域分析方法 （2）根轨迹分析方法 （3）频率特性分析方法

2.1 随机过程基本概念及其数学描述 2.2 谱密度与相关函数 2.3 线性系统在随机输入下的响应 2.4 白噪声产生方法及其仿真 2.5 古典辨识方法 2.6 小结及习题

1.1 引言 1.2 线性系统的输入输出描述 1.3 线性系统的状态空间描述 1.4 系统状态空间描述的等价变换 1.5 线性定常组合系统的状态空间描述