最大流问题的MATLAB求解 %求最大流的函数function [f,wf,flag]=maxflow(C) %f-最大流 %wf-最大流量 %flag-标号, 由此可得最小割，被标号的为一组，未被标号的为一组

图论与网络流学习资料图论与网络流学习资料图论与网络流学习资料图论与网络流学习资料

图和网络的矩阵表述

HUAWEI CodeCraft。图论与网络流资料。

本课程适合基础数学、应用数学、计算数学、运筹学与控制论、概率论与数理统计各专业的硕士学位研究生作为专业基础课，也可供物理学、化学、天文学、地学、生物科学、计算机科学与技术、计算机软件、管理科学与工程以及通信、信号等学科专业的硕士研究生选修。主要讲授图论与网络流理论的基本概念、方法和定理，介绍该领域重要的问题以及典型的算法，展示图论与网络流模型及方法的广泛应用。为学习者将来从事有关方面的理论研究打下基础，也为进行应用性研究提供一种有力的工具。

很详细地讲解图论中的各种算法，适合比赛用书；

图论相关知识点note.pdf

图论与网络流理论, 高随祥，很不错的一本书，我用过，共享一下。

中科院研究生院专业基础课 第一章 图的基本概念 图的基本概念；二部图及其性质；图的同构；关联矩阵与邻接矩阵。 路、圈与连通图；最短路问题。 树及其基本性质；生成树；最小生成树。 第二章 图的连通性 割点、割边和块；边连通与点连通；连通度；Whitney 定理；可靠通信网络的设计。 第三章 匹配问题 匹配与最大匹配；完美匹配；二部图的最大匹配；指派问题与最大权匹配。 第四章 欧拉图与哈密尔顿图 欧拉图；中国邮递员问题；哈密尔顿图；旅行商问题。 第五章 支配集、独立集、覆盖集与团 支配集、点独立集、点覆盖集、边覆盖集与团的概念及其求法。 第六章 图的着色问题 点着色；边着色；平面图；四色猜想；色多项式；色数的应用。 第七章 网络流理论 有向图；网络与网络流的基本概念；最大流最小割定理；求最大流的标号算法；最小费 用流问题；最小费用最大流；网络流理论的应用。

图论与网络流理论 高随祥著 高等教育出版社，完整高清PDF版