图论及其应用

出版时间：2000-09-01  出版社：中国科学技术大学出版社  作者：徐俊明  
Tag标签：无  

内容概要

本书以有向图为着眼点，系统地阐述了图论的基本概念、理论和方法以及基本应用．内容包括Euler回与Hamilton圈、树与图空间、平面图、网络流与连通度、匹配与独立集、染色理论，图与群以及在矩阵论、组合数学、运筹学、线性规划、科学管理、电子学以及通讯和计算机科学等多方面的应用．本书选材颇具特点，内容处理很有新意，立论严谨，叙述条理清晰，语言流畅．书中附有大量习题和有价值的参考文献．    本书既可用

书籍目录

前言
第一章  图的基本概念
1. 1  图与图的图形表示
1. 2  图的同构
1. 3  图的顶点度
1. 4  图的运算
1. 5  路与连通