A.網(wǎng)絡(luò)中有一個(gè)始點(diǎn)和一個(gè)終點(diǎn) B.流過網(wǎng)絡(luò)的流量都具有一定方向 C.每邊(弧)都賦予了一個(gè)容量,表示容許通過該弧的最大流量 D.以上都是
A.前向邊中的流量應(yīng)小于該邊的最大容量 B.后向邊中的流量應(yīng)大于等于0 C.后向邊中的流量應(yīng)小于該邊的最大容量 D.都有可能
A.樹圖中增加任何一條邊,它將出現(xiàn)一個(gè)圈。 B.樹圖中邊數(shù)比點(diǎn)數(shù)少一。 C.樹圖中去掉任何一條邊,則它可仍然連通。 D.樹圖中無圈。