第六章图与网络分析 1.图的基本概念与模型 2.树图和图的最小部分树 3.最短路问题 4.网络的最大流 5.最小费用流

欧拉图 哈密顿图 二部图与匹配 平面图 着色

图 通路与回路 图的连通性 图的矩阵表示 预备知识 多重集合——元素可以重复出现的集合 无序集——AB={(x,y) | xAyB}

在每一次绘图中,都必须做如下工作:确定绘图单位 和作图精度;确定图幅、绘制边框和标题栏;设置文本式 样;设置尺寸式样;建立图层等。由于上述内容的相对固 定性,因而完全没有必要在每一次绘图中进行重复设置。 为了解决这个问题, Auto CAD提供了一个一劳永逸的方 法,就是建立样板图,样板图是一种图形文件,因而又叫 样板图文件,其后缀名为:“dwt

1. 认识图层 2. 图层的基本操作 3. 图层的管理 4. 图层与表格的相互转换

6.1 图与网路的基本概念 6.2 树图与最小生成树 6.3 最短路问题 6.4 网路的最大流和最小截 6.5 欧拉回路和中国邮递员问题 6.6 哈密尔顿回路及旅行推销员问题 6.7 选址问题

6.1 图与网路的基本概念 6.2 树图与最小生成树 6.3 最短路问题 6.4 网路的最大流和最小截

8.1 图 8.2 图的存储结构 8.3 图的实现 8.4 图的遍历 8.5 最小生成树 8.6 最短路径

8.1 图 8.2 图的存储结构 8.3 图的实现 8.4 图的遍历 8.5 最小生成树 8.6 最短路径

§1图的基本概念 §2路与回路 §3图的矩阵表示 §4欧拉图和汉密尔顿图 §5平面图 §6树与生成树