教学目标：

1. 熟悉图的基本概念：无向图与有向图、顶点的度数与握手定理、简单图、完全图、正则图、圈图、轮图、方体图、子图、补图、图的同构；

2. 掌握图的连通性：通路与回路、无向图的连通性与连通度、有向图的连通性及其分类；

3. 掌握图的矩阵表示：无向图的关联矩阵、有向无环图的关联矩阵、有向图的邻接矩阵、有向图的可达矩阵；

4. 掌握图的连通性、矩阵表示的应用。