多項選擇題

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

你可能感興趣的試題

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

A.最小樹是一個網(wǎng)絡中連通所有點而邊數(shù)最少的圖
B.最小樹是一個網(wǎng)絡中連通所有的點，而權數(shù)最少的圖
C.一個網(wǎng)絡中的最大權邊必不包含在其最小樹內
D.一個網(wǎng)絡的最小樹一般是不唯一的。

感谢您访问我们的网站，您可能还对以下资源感兴趣：