A.可行流的流量大于零而小于容量限制條件 B.在網(wǎng)絡(luò)的任一中間點,可行流滿足流人量=流出量。 C.各條有向邊上的流量均為零的流是一個可行流 D.可行流的流量小于容量限制條件而大于或等于零。
A.最小樹是一個網(wǎng)絡(luò)中連通所有點而邊數(shù)最少的圖 B.最小樹是一個網(wǎng)絡(luò)中連通所有的點,而權(quán)數(shù)最少的圖 C.一個網(wǎng)絡(luò)中的最大權(quán)邊必不包含在其最小樹內(nèi) D.一個網(wǎng)絡(luò)的最小樹一般是不唯一的。
A.圖論中點表示研究對象,邊或有向邊表示研究對象之間的特定關(guān)系。 B.圖論中的圖,用點與點的相互位置,邊的長短曲直來表示研究對象的相互關(guān)系。 C.圖論中的邊表示研究對象,點表示研究對象之間的特定關(guān)系。 D.圖論中的圖,可以改變點與點的相互位置。只要不改變點與點的連接關(guān)系。