图   论
of 220
图基本概念
主要内容无向图、有向图、关联与相邻、简单图、完全图、子图、补图；握手定理与推论；图同构通路与回路及其分类无向图连通性与连通度有向图连通性及其分类图矩阵表示最短路径
of 220
基本要求
深刻了解握手定理及推论内容并能灵活地应用它们深刻了解图同构、简单图、完全图、子图、补图、概念以及它们性质及相互之间关系记住通路与回路定义、分类及表示法深刻了解与无向图连通性、连通度相关多个概念会判别有向图连通性类型熟练掌握用邻接矩阵及其幂求有向图中通路与回路数方法，会求可达矩阵