第八章图论 1掌握图的基本概念、特别注意相似的概念) 2熟练掌握图中关于结点度数的定理(会应用) 3无向图的连通性的判定,连通分支及连通分支数的概念 4有向图的可达性,强连通单侧连通和弱连通的判定求强 分图,单侧分图和弱分图 5会求图的矩阵 6会判定欧拉图和汉密尔顿图. 7会判定平面图,掌握欧拉公式 8.了解对偶图 9掌握树的基本定义,v和e间的关系式会画生成树会求最 小生成树根树的概念,完全m叉树的公式,会画最优树,会 设计前缀码.第八章 图论 1.掌握图的基本概念.(特别注意相似的概念) 2.熟练掌握图中关于结点度数的定理. (会应用) 3.无向图的连通性的判定,连通分支及连通分支数的概念. 4.有向图的可达性,强连通,单侧连通和弱连通的判定.求强 分图,单侧分图和弱分图. 5.会求图的矩阵. 6.会判定欧拉图和汉密尔顿图. *7.会判定平面图, 掌握欧拉公式. *8.了解对偶图. 9.掌握树的基本定义,v和e间的关系式.会画生成树,会求最 小生成树.根树的概念,完全m叉树的公式,会画最优树, *会 设计前缀码