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

7.1图的概念 7.2图的存储结构 7.3图的遍历 7.4生成树 7.5最短路径 7.6拓扑排序

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

第七章图 选择题 1.图中有关路径的定义是()。【

(C)1.在一个图中,所有顶点的度数之和等于图的边数的倍。 A.1/2 B.1 C.2 D.4

河池学院：《数据结构》课程电子教案（PPT教学课件）第8章 图 8.1 图的基本概念 8.2 图的存储结构

1、试确定图 1-1 中 2、如右图所示电路，电流 I=（ ） 3、如右图所示电路，电流 I=（ ）

用例图的组成 理解泛化 理解用例之间的关系 对用例进行描述 绘制用例图

3.1 状态图搜索 3.2 状态图搜索问题求解 3.3 与或图搜索 3.4 与或图搜索问题求解

5.1包图的概念 5.2包的关系 5.3包的设计原则 5.4包图的应用