你可能感興趣的試題

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.最大流量不小于任意割量