|
题名:
|
图与网络流理论
/
田丰，张运清
,
|
|
ISBN:
|
978-7-03-042688-8
价格：
0.00
|
|
载体形态:
|
364页
24cm
|
|
出版发行:
|
出版地：
北京
出版社：
科学出版社
出版日期：
20150101
|
|
内容提要:
|
本书介绍了图与网络流理论的基本概念、基本算法、基本定理以及某些应用。第1-7章主要介绍无向图的基本概念和相关内容，如树图的性质、图的连通性、图的点无关集和覆盖集、欧拉问题与哈密顿问题、平面图以及图的染色问题等。第8-12章是有向图以及网络流理论的相关内容，图的覆盖、分解和装填问题以及图空间等。
|
|
主题词:
|
图论
|
|
中图分类法:
|
O157.5
版次：
|