一、排课表问题—求二部图的正常 χ′(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 平面图的面染色和四色猜想

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

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

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

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

2.1 数控编程概述 2.2 数控程序编制中的工艺分析 2.3 数控程序编制中的数学处理

2.1 数控编程概述 2.2 数控程序编制中的工艺分析 2.3 数控程序编制中的数学处理