§8.1 有向图的基本概念 §8.2 有向路与有向圈 §8.3 有向图的连通性 §8.4 Euler 有向图和 Hamilton 有向图 §8.5 竞赛图 §8.6 根树及其应用

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

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

课程介绍 一、专业基础课、必修课 二、计算机组成原理的一个部分 三、软件开发的一个组成部分 四、种低级语言的程序设计 五、高级语言程序设计的扩展

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

1、课程简介:全面、系统地介绍有关植物界的基本知识、基本 理论、详细介绍植物基本类群的进化与分类的基础知识,通过教 学培养学生辩证唯物主义思想、严肃认真的科学工作态度、分析 问题和解决问题的能力。 2、地位和任务:本课程是农学、植保、园艺、园林、资环等专 业的重要专业基础课。其任务在于全面、系统地介绍有关植物界 的基本知识、基本理论、详细介绍植物基本类群的进化与分类的 基础知识

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

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

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

这是一门专业基础课,是学好整 个经济学和管理学的前提。 学习的目的是为了使学生形成正 确的对经济现象进行深入分析的 能力