图 论 图/Graph： 可直观地表示离散对象之间的相 互关系，研究它们的共性和特性，以 便解决具体问题

例：作图示刚架的轴力图、剪力图、弯矩图

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

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

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

 问题1：什么是二部图及其匹配？  问题2：二部图中的有哪些匹配？

3.1 轴测图的基本知识 3.2 正等轴测图 3.3 斜二等轴测图

 内容1：欧拉图  什么是欧拉图？  欧拉图的充要条件？  如何构造欧拉回路？  内容2：哈密尔顿图  什么是汉密尔顿图？  哈密尔顿图的必要和充分条件？  哈密尔顿图有哪些应用？

 内容1：通路与回路  内容2：无向图的连通性  内容3：有向图的连通性

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