第章图论 第9章图论 图论是一个重要的数学分支。数学家欧拉1736年发 表了关于图论的第一篇论文,解决了著名的哥尼斯堡七 桥问题。克希霍夫对电路网络的研究、凯来在有机化学 的计算中都应用了树和生成树的概念。随着科学技术的 发展,图论在运筹学、网络理论、信息论、控制论和计 算机科学等领域都得到广泛的应用。本章首先给出图、 简单图、完全图、子图、路和图的同构等概念,接着硏 究了连通图性质和规律,给出了邻接矩阵、可达性矩阵、 连通矩阵和完全关联矩阵的定义。最后介绍了欧拉图与 哈密尔顿图、树、二部图、平面图和图的着色 返回章目录第9章 图论 第9章 图论 图论是一个重要的数学分支。数学家欧拉1736年发 表了关于图论的第一篇论文，解决了著名的哥尼斯堡七 桥问题。克希霍夫对电路网络的研究、凯来在有机化学 的计算中都应用了树和生成树的概念。随着科学技术的 发展，图论在运筹学、网络理论、信息论、控制论和计 算机科学等领域都得到广泛的应用。本章首先给出图、 简单图、完全图、子图、路和图的同构等概念，接着研 究了连通图性质和规律，给出了邻接矩阵、可达性矩阵、 连通矩阵和完全关联矩阵的定义。最后介绍了欧拉图与 哈密尔顿图、树、二部图、平面图和图的着色。 返回章目录