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

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

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

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

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

(一)、相关概念 (二)、几类特殊图的边色数 (三)、边着色的应用

电子科技大学：《图论及其应用 Graph Theory and its Applications》研究生课程教学资源（课件讲稿）01 图论简介、图的定义及其相关概念、图的同构

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

电子科技大学：《图论及其应用 Graph Theory and its Applications》研究生课程教学资源（课件讲稿）02 完全图、偶图与补图、顶点的度与图的度序列

(一)、度极大非哈密尔顿图 (二)、TSP问题