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

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

§5.1 支配集、点独立集、点覆盖集 §5.2 边独立集与边覆盖集 §5.3 支配集、点独立集、点覆盖集的求法 §5.4 Ramsey 数

一、排课表问题—求二部图的正常 χ′(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 最小费用流问题

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

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

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

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