O000460　图论

---

李慰萱著。

湖南科学技术出版社1980年4月版。19．1万字。

共9章。第一章介绍图论及其有关概念的定义和初步性质；第二章包括用矩阵的工具来研究图所得到的一系列结果，它们构成代数图论的一个引导；第三章研究最简单而重要的图族——树，介绍最小生成树的求法和克希荷夫(Kirchhoff)方程组的求解；第四章研究另一种图——通道，考虑最短道路问题与欧拉图和哈密顿图的问题；第五章到第八章，分别介绍了图论中的4个主要专题，即连通性、独立性及覆盖性、平面性和著色问题；第九章简介超图和拟阵的初步知识。