在甲午战争后，通过翻译《天演论》为戊戌维新运动提供理论根据的是

设D=(v，A，C)是一个网络。证明：如果D中所有弧的容量c_ij都是整数，那么必存在一个最大流f={f_ij}，使所有f_ij都是整数。

A．V(f)≤C(S, T)

B．V(f)=C(S, T)

C．V(f)≥C(S, T)

D．V(f)与C(S, T)无关系

A．最小割

B．最大割

C．最小流

D．最大流

A．最小割

B． 最大割

C． 最小流

D． 最大流

A．对于每条边 e Î E: 0≤f(e) ≤ c(e), c(e)为边e的容量

B．对于每个顶点 v Î V–{s, t}: 净流量=0

C．源点s的流出量=|f|

D．汇点t的流入量=|f|

给定如下网络G，求最大流。最大网络流值是___ 最小割的容量是_____. 最小割包含T和顶点__ 如果G中有n个顶点m条边，最好使用____算法。 A FF算法 B 多增广路(Hopcroft-Karp)算法 C 预流推进算法 D 最短增广路算法

A．容量约束条件

B．线性条件

C．守恒条件

D．最优条件

E．充要条件

给定如下网络G，求最大流。最大网络流值是___ 最小割的容量是_____. 最小割包含T和顶点__ 如果G中有n个顶点m条边，最好使用____算法。 A FF算法 B 多增广路(Hopcroft-Karp)算法 C 预流推进算法 D 最短增广路算法

设G=(V，E)是连通的，S是V(G)的非空子集，证明：边割集[S，]为G的最小边割集的充要条件是G[S]和G都连通．其中，G[S]为G=[S，]中由S及其所有关联边所组成的子图．