A.T有n個(gè)點(diǎn)n條邊 B.T的長(zhǎng)度等于G的每條邊的長(zhǎng)度之和 C.T有n個(gè)點(diǎn)n-1條邊 D.T有n-1個(gè)點(diǎn)n條邊
A.最大流量等于最大割量 B.最大流量等于最小割量 C.任意流量不小于最小割量 D.最大流量不小于任意割量
A.最大流等于最大流量 B.可行流是最大流當(dāng)且僅當(dāng)存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈 C.可行流是最大流當(dāng)且僅當(dāng)不存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈 D.調(diào)整量等于增廣鏈上點(diǎn)標(biāo)號(hào)的最大值