7.1 图的基本概念 7.2 图的存储结构 7.3 图的遍历 7.4 生成树

• 9-1 零件图概述 • 9-2 零件图的视图选择 • 9-3 零件的尺寸标注 • 9-4 表面粗糙度 • 9-5 极限与配合几何公差简介 • 9-6 零件结构的工艺性简介 • 9-7 读零件图 • 9-8 用AotuCAD绘制零件图 § 10-1 装配图的内容和视图表达方法 §10-2 装配图的尺寸标注及零件序号、明细栏 §10-3 装配结构的合理性简介 §10-4 由零件图画装配图 §10-5 读总装图 §10-6 用Auto CAD由零件图拼绘装配图

8-1画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证 明在n个顶点的无向完全图中,边的条数为m(n1)2。 8-2右边的有向图是强连通的吗?请列出所有的简单路径 8-3给出右图的邻接矩阵、邻接表和邻接多重表表示。 84用邻接矩阵表示图时,若图中有1000个顶点,1000条C○ 边,则形成的邻接矩阵有多少矩阵元素?有多少非零元素?是否稀疏矩阵 【解答】一个图中有1000个顶点,其邻接矩阵中的矩阵元素有10002=1000000个。它

10-1 由零件图画装配图(一) 10-2 由零件图画装配图(二) 10-3 读装配图(一) 10-4 读装配图(二) 10-5 读装配图(三) 10-6 读装配图(四)

1. 装配图的作用与内容 2. 装配图的表达方法 3. 装配图的视图选择 4. 装配图的尺寸标注、零件编号和明细栏 5. 装配结构的合理性 6. 画装配图的方法和步骤 7. 装配图的读图方法和拆画零件图

一、判断题 1、设代数系统是的子代数，则 S  G。 （ ） 2、如果一个有向图D是欧拉图，则 D是强连通图。 （ ） 3、设 G 为 n 阶无向图简单图，则其补图也为 n 阶无向图简单图。 （ ）

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

图论起源于18世纪。第一篇图论论文是瑞士数学家欧拉于1736年发表的“哥尼 斯堡的七座桥”。1847年,克希霍夫为了给出电网络方程而引进了“树”的概念。1857 年,凯莱在计数烷CnH2n+2的同分异构物时,也发现了“树”。哈密尔顿于1859年提 出“周游世界”游戏,用图论的术语,就是如何找出一个连通图中的生成圈,近几十年 来,由于计算机技术和科学的飞速发展,大大地促进了图论研究和应用,图论的理论和 方法已经渗透到物理、化学、通讯科学、建筑学、生物遗传学、心理学、经济学、社会 学等学科中

7.1装配图的作用及内容 7.2装配图的表达方法 7.3装配图的尺寸标注和技术要求 7.4零部件序号标题栏和明细表 7.5常见的装配结构 7.6画装配图的方法和步骤 7.7读装配图和由装配图拆画零件图

6.1交互 6.2顺序图的要素 6.3交互片断 6.4顺序图的应用 6.5顺序图的要建立 6.6通信图 6.7顺序图与通信图的异同