一、图的定义和术语 二、图的存储结构 三、图的遍历与连通性 四、最小生成树 五、活动网络 六、最短路径

一、单选题(每题1分,共16分) ()1.在一个图中,所有顶点的度数之和等于图的边数的倍。 A.1/2 B.1 C.2 D.4 ()2.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的倍。 A.1/2 B.1 C.2 D.4

8.1图的定义及相关术语 8.2通路回路图的连通性 8.3图的矩阵表示 8.4例题选解

一、装配图中的尺寸标注 装配图不是用来制造零件的图纸 因此,装配图中不需要注出零件的全 部尺寸,只需标注一些必要的尺寸, 这些尺寸按作用分为:

10.1欧拉图 10.2哈密顿图 10.3平面图 10.4二分图 10.5例题选解

11-1数字系统设计概述 11-2ASM图、MDS图以及ASM图至MDS图的转换 11-3数字密码引爆器系统设计 11-4数字系统设计实例

3.1 原理图设计工具 3.2 原理图元件、元件库及元件库的使用 3.3 实体放置与编辑 3.4 层次电路设计 3.5 一个完整的电路实例 3.6 报表 3.7 原理图输出

2-1投影及其特性 二维一三维,影与投影:(P55图3-1) 一、中心投影:投影线均交与一点,P56图3-2(a) 二、平行投影:投影线相互平行 1、斜投影:S倾斜于H,图3-2(b) 2、正投影:S垂直于H,图3-2(c),本课程重点研究

一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络

8-1 画出 1 个顶点、2 个顶点、3 个顶点、4 个顶点和 5 个顶点的无向完全图。试证明在 n 个顶点的无向完全图中，边的条数为 n(n-1)/2。 8-2 右边的有向图是强连通的吗？请列出所有的简单路径。 8-3 给出右图的邻接矩阵、邻接表和邻接多重表表示