<span id="zhlhn"></span>
A.圖中的邊可以是有向邊，也可以是無向邊 B.圖中的各條邊上可以標(biāo)注權(quán) C.結(jié)點(diǎn)數(shù)等于邊數(shù)的連通圖必含圈 D.結(jié)點(diǎn)數(shù)等于邊數(shù)的圖必連通
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ò)的最小樹一般是不唯一的。
微信掃一掃關(guān)注公眾號(hào)后聯(lián)系客服
微信掃碼免費(fèi)搜題
