2.1.1图的基本概念 (1) 图(graph):用(顶)点代表对象,顶点之间的边表示对象之间的关系 滨州 “图是关系的数学表达” 注:图和几何图形不同.几何图形描述物体

2.1原理图设计的步骤 2.2绘制原理图前的必要准备 2.3放置元件 2.4绘制原理图 2.5绘制原理图的方法总结 2.6原理图文件的管理

第一节 图 第二节 通路、回路、图的连通性 第三节 图的矩阵表示和运算

建筑平面图、立面图、剖 面图的绘制注意事项,建 筑工程样图设置及调用方 法,读者应重点掌握样图 人的两种设置方法与调用方 式

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

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

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 最短路径