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

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

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

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

第一节 概 率 第二节 随机变量及其分布 第三节 随机变量的数字特征 第四节 矩母函数和特征函数 第五节 条件期望 第六节 指数分布 第七节 收敛性和极限定理

第一节 引 言 第二节 随机微分方程的求解 第三节 随机微分方程的主要形式 第四节 股票价格对数正态分布的特性

历史背景:15世纪后期,欧洲商品经济的繁荣促进 了航海技术的发展,后者进一步促进了天文学的发 展,天文观测的精度不断提高.哥白尼提出“日心 说”,开普勒在第谷的大量的天文观测数据的基础 上运用数学方法归纳出著名的开普勒三大定律: (开1) 各行星分别在不同的椭圆轨道上绕太阳运行, 太阳位于这些椭圆的一个焦点上;

前面两节我们讨论了一般项是非负整数次幂的 幂函数的函数项级数------幂级数，给出了幂级数 的收敛半径和收敛域的求法，讨论了函数展开为 幂级数的条件及函数展开为幂级数的直接展开法、 间接展开法。 从本节开始我们来讨论一般项是三角函数的函 数项级数------三角级数，重点讨论如何把函数展 开为三角级数的问题，它的重要应用之一是对周 期信号进行频谱分析，是学习积分变换的基础

第一节 特尔菲（Delphi）法 第二节 层次分析法（AHP） (Analytics Hierarchy Process) 第三节 数据包络分析法（DEA) 第四节 多准则评估的区间评估方法 （Interval Analysis)

一、工程计划网络问题（关键路径法） 1. 问题的一般提法 设：有一项工程，分为若干道工序；已知各工序 间的先后关系，以及各工序所需时间t。 问：（1）工程完工期T=？ （2）工程的关键工序有哪些？