图 重点 1、无向图、有向图 2、顶点的度、握手定理、度序列 3、简单图、多重图、完全图、子图(生成子图 导出子图)、补图、同构 4、通路、回路(简单通路、初级通路)、通路长度、距离 5、连通图、连通分支、点割集、边割集 6、关联矩阵、邻接矩阵、可达矩阵 7、二部图(判定条件)、完全二部图(K,m) 8、欧拉图的判定(欧拉通路、判定条件) 、哈密尔顿图(哈密尔顿通路) 10、平面图、非平面图、平面嵌入图 重点: 1、无向图、有向图 2、顶点的度、 握手定理、度序列 3、简单图、多重图、完全图、子图（生成子图、 导出子图）、补图、同构 4、通路、回路（简单通路、初级通路）、通路长度、距离 5、连通图、连通分支、点割集、边割集 6、关联矩阵、邻接矩阵、可达矩阵 7、二部图（判定条件）、完全二部图（Kn,m) 8、欧拉图的判定（欧拉通路、判定条件） 9、哈密尔顿图（哈密尔顿通路） 10、平面图、非平面图、平面嵌入