ch离散数学第十基本图类及算法习题答案分析.pptVIP

计算机学院 计算机科学与工程学院 * 计算机学院 * 第十章 一、基本概念 无序对、结点、边、阶、无向图、有向图、邻接点、邻接边、环、孤立结点、零图、平凡图、(n，m)图、简单图、广义图（伪图）、多重图、平行边、赋权图、无权图、结点的度数、出度、入度、正则图、k度正则图、子图、真子图、生成子图、平凡子图、删点子图、删边子图、点诱导子图、边诱导子图、完全图、补图、二部图、完全二部图、图的同构 * 计算机学院 * 道路、道路的长度、零道路、简单道路、回路、基本道路、圈、距离、连通图、非连通图、图的支、点割集、基本割集 、割点、边割集、基本边割集、割边、连通度、边连通度、可达的、单向连通图、强连通图、弱连通图、强分图、单向分图、弱分图、邻接矩阵、单位矩阵、可达性矩阵 * 计算机学院 * 二、基本要求 1、熟练掌握图论基本（握手）定理及推论 2、熟练掌握邻接矩阵、可达性矩阵的计算方法 3、熟练掌握强分图的计算方法 4、熟练掌握利用邻接矩阵计算图中道路和回路 数目的方法 第十一、十二、十三章 一、基本概念 树、树叶、枝点、生成树、树枝、树补边、最小生成树、有向树、根树、（有序树、子树、二叉树、完全二叉树、最优二叉树）、平面图、面、对偶图、欧拉道路、欧拉图、哈密顿道路、哈密顿圈、哈密顿图 * 计算机学院 * 二、基本要求 1、熟练掌握树的六个等价命题 2、