你可能感興趣的試題

A.可行流的流量大于零而小于容量限制條件
B.在網(wǎng)絡(luò)的任一中間點(diǎn)，可行流滿足流人量=流出量。
C.各條有向邊上的流量均為零的流是一個可行流
D.可行流的流量小于容量限制條件而大于或等于零。

A.最小樹是一個網(wǎng)絡(luò)中連通所有點(diǎn)而邊數(shù)最少的圖
B.最小樹是一個網(wǎng)絡(luò)中連通所有的點(diǎn)，而權(quán)數(shù)最少的圖
C.一個網(wǎng)絡(luò)中的最大權(quán)邊必不包含在其最小樹內(nèi)
D.一個網(wǎng)絡(luò)的最小樹一般是不唯一的。