内容提要与基本信息

本书系统地介绍了图论算法理论，并选取经典的ACM/ICPC竞赛题目为例题阐述图论算法思想，侧重于图论算法的程序实现及应用。本书第1章介绍图论基本概念和图的两种存储表示方法：邻接矩阵和邻接表，第2～9章分别讨论图的遍历与活动网络，树与生成树问题，最短路径问题，可行遍性问题，网络流问题，点支配集、点覆盖集、点独立集、边覆盖集、边独立集(匹配)，图的连通性问题，平面图与图的着色问题等。本书可以作为高等院校计算机(或相关专业)图论等相关课程的主教材，也可作为ACM/ICPC竞赛的辅导教材。

基本信息

书 名：图论算法理论、实现及应用

著作责任者：王桂平 王 衍 任嘉辰

标准书号：ISBN 978-7-301-17578-1/TP·1122

出 版 者：北京大学出版社

定 价：54.00元

目录

第1章 图的基本概念及图的存储... 1

1.1 基本概念... 1

1.1.1 有向图与无向图... 1

1.1.2 完全图、稀疏图、稠密图... 2

1.1.3 顶点与顶点、顶点与边的

关系... 3

1.1.4 顶点的度数及度序列... 3

1.1.5 二部图与完全二部图... 5

1.1.6 图的同构... 6

1.1.7 子图与生成树... 6