第一节 图的基本概念 第二节 网络分析

3.1 图的基本概念 3.2 网络分析

一、关键路径分析技术与 计划评审技术 一项工程包括若干工序，完成每道工 序需要一定的时间，工序之间存在先后顺 序关系，那么如果安排各工序的开工时间 和顺序，才能使工程尽可能早完成？ 关键路径分析就是借助图的技术来求解此 问题的一个方法。它告诉我们哪些工序是 影响工程的关键，它们的提前或推后完工， 都必然影响工程的完工

一.图论与网络介绍 二.网络最大流问题

在中文版 AutoCAD2007中,用户可以使用多种方法来观察绘图窗口中图 形效果,如使用“视图”菜单中的子命令、“视图”工具栏中的工具按钮、以 及视口、鸟瞰视图等。通过这些方式可以灵活观察图形的整体效果或局部细节

一、图是一种模型,如公路、铁路交通图,通讯网络图等。 二、图示对现实的抽象,以点和线段的连接组合表示

在线性表中,数据元素之间仅有线性关系,除第一个元素 外每个数据元素只有一个直接前趋,除最后一个元素外,每个 数据元素只有一个直接后继.在树形结构中,数据元素之间有 明显的层次关系,每一层上的数据元素可能和下一层中多个元 素相关,但只能和上一层中一个元素相关.而在图形结构中, 任意两个数据元素之间都可能相关,即结点之间的关系可以是 任意的.所以图是一种较线性表和树更为复杂的数据结构

§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 次（节）课。要求制订一张周课时尽可能少的课程表

§6.1 边染色 §6.2 点染色 §6.3 色多项式 §6.4 完美图