金句级表达 · PITHY EXPRESSION
4. 最大流等于最小割：对偶性的思维利器
从源点到汇点的最大流量，恰好等于把网络切开所需的最小边容量——"能流过多少"和"最少要切断多少"是同一个问题的两面。这个对偶性把优化问题转化为结构分析问题。
来自这本书的解读报告
《图论导引》
这本书回答了离散结构中的连接性如何系统研究的问题，答案是用图的抽象模型统一处理所有网络关系问题。
阅读完整解读报告 →
从源点到汇点的最大流量，恰好等于把网络切开所需的最小边容量——"能流过多少"和"最少要切断多少"是同一个问题的两面。这个对偶性把优化问题转化为结构分析问题。
这本书回答了离散结构中的连接性如何系统研究的问题，答案是用图的抽象模型统一处理所有网络关系问题。