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