(一)、超H图与超可迹图 (二)、E图和H图的关系

(一)、有向图的概念与性质 (二)、有向图的连通性 (三)、图的定向问题

(一)、与色数有关的几类图 (二)、完美图简介

(一)、欧拉图及其性质 (二)、Fleury算法 (三)、中国邮路问题

•几十年来图论在理论上和应用上都得到很大的发展,特别是在近30多年来由于计算机的广泛应用而又得到飞跃的发展。•在计算机科学、运筹学、化学、物理和社会科学等方面都取得了不少成果，对计算机学科中的操作系统研究、编译技术、人工智能和计算机网络等方面都有广泛的应用。•这里主要讨论图的基本概念和算法,为今后的学习和研究打下基础。本章首先给出图、简单图、完全图、子图、路和图的同构等概念，接着研究了连通图性质和规律，给出了邻接矩阵、可达性矩阵、连通矩阵和完全关联矩阵的定义。最后介绍了欧拉图与哈密尔顿图

《图论及其应用》课程教学课件（PPT讲稿）第七章 图的着色 7-3 与色数有关的几类图和完美图

(一)、图的匹配与贝尔热定理 (二)、偶图的匹配与覆盖

《图论及其应用》课程教学课件（PPT讲稿）第四章 Euler图与Hamilton图 4-3 度极大非哈密尔顿图与TSP问题

《图论及其应用》课程教学课件（PPT讲稿）第四章 Euler图与Hamilton图 4-2 哈密尔顿图

《图论及其应用》课程教学课件（PPT讲稿）第四章 Euler图与Hamilton图 4-1 欧拉图与中国邮路问题