§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、课程的性质、地位和任务； 该课程是电气信息类专业的专业基础课，电磁场在卫星通信、计算机通信、移动通信等新兴学科领域得到了广泛的应用

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