题目内容

设G = 中无孤立点，|V|=n，边覆盖数 + 匹配数 = ___

查看答案

搜索结果不匹配？点我反馈

更多问题

无向图G = (V, E).M Í E ，如果任意一个顶点至多出现在M中的一条边中，M是一个___。

设f任意流,(A,B)是任意s-t割.则流值至多等于割的容量.

A. 对
B. 错

存在割(A,B)使流值v(f)=割的容量cap(A,B).，则割(A,B)是最小割。

A. 对
B. 错

对于简单网络，最短增广路算法时间复杂度O(nm)

A. 对
B. 错