A.圖中的邊可以是有向邊,也可以是無向邊 B.圖中的各條邊上可以標注權 C.結點數等于邊數的連通圖必含圈 D.結點數等于邊數的圖必連通
A.可行流的流量大于零而小于容量限制條件 B.在網絡的任一中間點,可行流滿足流人量=流出量 C.各條有向邊上的流量均為零的流是一個可行流 D.可行流的流量小于容量限制條件而大于或等于零
A.最小樹是一個網絡中連通所有點而邊數最少的圖 B.最小樹是一個網絡中連通所有的點,而權數最少的圖 C.一個網絡中的最大權邊必不包含在其最小樹內 D.一個網絡的最小樹一般是不唯一的