你可能感興趣的試題

A.圖中的邊可以是有向邊，也可以是無向邊
B.圖中的各條邊上可以標注權
C.結點數等于邊數的連通圖必含圈
D.結點數等于邊數的圖必連通

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