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

多面正投影图能完整、准确地表达物体的形状和大小,在工程 上得到广泛的应用。但正投影图缺乏立体感,必须有一定看图能力 的人才能看懂。为了帮助看懂图样,更快地了解其形状结构,工程 上常采用一种立体图轴测图,作为辅助图样

树： 连通无回路的无向图称为无向树,简称树,常用T表示树。(即树是不包含回路的连通图) 平凡图称为平凡树。 若无向图G至少有两个连通分支,则称G为森林。 在无向树中，悬挂顶点称为树叶，度数大于或等于2的顶点称为分支点

第9章图 9.1 图的基本概念 9.2 图的存储结构 9.3 图的遍历 9.4 生成树和最小生成树 9.5 最短路径 9.6 拓扑排序 9.7 AE网与关键路径

§1 概论 §2 图与网络的基本概念 §3 应用—最短路问题 §4 树 §5 匹配问题 §6 Euler 图和 Hamilton 图 §7 最大流问题 §8 最小费用流及其求法 §9 计划评审方法和关键路线法 §10 钢管订购和运输

运筹学 Operations Research 6.1图的基本概念 图(graph):用顶点代表对象,顶点之间的边表示对象之间的关系

例152:如图7-2所示,起点为(0,0),终点为(12,5)的直线的3B指令是 B1200OB500OB12000GXL1 例153:如图7-3所示,半径为9.22,圆心坐标为(0,0),起点坐标为(-2,9),终点坐 标为(9,-2)的圆弧3B指令是:B2000B9000825440GYNR2 例154:如图7-4所示,当加工直线时,起点为A(2,2),终点为B(18,8)图5.中的G 选取GY,则计算长度J=8-2=6,直线的3B指令如下

7.1图的定义和基本术语 7.2图的存储结构 7.2.1数组表示法 7.2.2邻接表 7.2.3十字链表 7.2.4邻接多重表 7.3图的遍历 7.3.1深度优先搜索 7.3.2广度优先搜索

2.0图论绪言 千言万语不及一张图(Thousands of words are inferior to graph) -F.Herbart 山东运筹,两论起家.一为规划论,一为图论

第7章图 要点: 1、图的逻辑结构和基本概念; 2、图的存储表示; 练习: 1、具有n个顶点的完全有向图的弧数为