【图论与网络流】蒋长浩中国林业.pdf
图论与网络流 蒋长浩编
编者 2000年12月 图论是组合数学的一个主要组成部分,近几十年里,它已经发展成为数 学的一个重要分支。由于图论的本身魅力和其在信息社会中一些学科领域诸 如计算机、运筹学、系统工程以及物理学、电子学、生物学、化学等方面的 本书作为图论教材,主要强调的还是图的基础理论,内容主要包括图的 基本概念,图的连通性,树,Euler图和Hamilton图,图的嵌入,独立集、覆 盖和支配集,图的染色,极图理论和Ramsey理论,有向图,最后简单地介绍 本书选择的内容还是比较丰富的,但作为每周3.4课时的一学期教程也 是很容易设计的,只要挑选一些重要的和学生们所喜爱的内容、例如:某些 长乏味的定理证明可以省
有向图的概念 有向Euler图和有向Hamilton图 10网络的基本概念 最大流最小割定理 10最大流最小割定理的应用 11最小费用最大流和最小费用循环流 2目录 图的染色 7顶点染色 7 边染色 7面染色 8极图理论 8Turan定理 8Ramsey数 8广义Ramsey数 9有向图 9 9.