第一章 电路模型和电路定律 重点： 基尔霍夫定律

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

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

§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 根树及其应用

一、性质 数理统计基础是高等学校数学专业的一门专业基础课程，它是研究大量随机 现象数量规律的一门学科。数理统计的方法在自然科学、工程技术研究及社会科 学领域中应用极其广泛

一、课程性质 1、课程性质 专业基础课 — 平台课程 （必修课程） 2、背景 《建筑结构可靠度设计统一标准》（GB50068-2001）统一了各类材料的建筑结构的设计基本原则，而在《混凝土结构》、《砌体结构》、《钢结构》等主 干课程中均涉及这方面的内容，重复较多

一、说明 1、课程的性质、地位和任务； 该课程是电气信息类专业的专业基础课，电磁场在卫星通信、计算机通信、移动通信等新兴学科领域得到了广泛的应用

有机化学是化学专业四大基础课之一，因此， 对化学专业学生的培养，非常注重他们有机化学 基础知识的认识水平，促使形成有机化学学科的 思维方式。高等有机化学又是在基础有机化学的 基础上，对有机化学反应的认识在理论水平上有 更深入的理解，以利于提高我们在实际应用中灵 活应用的能力。如果我们学习有机化学仅仅是死 记硬背几个有机化学反应式的话，那将在做一件 毫无意义的事情，决不是我们学习高等有机化学 的目的