單項選擇題某配電站要向由其供電的五個小區(qū)鋪設(shè)電纜,此時應(yīng)采用的方法是()。
A.最短路線法
B.最小樹法
C.最大流量法
D.表上作業(yè)法
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題一個含有圈的5個點的連通圖的線數(shù)()。
A.至少為4
B.至少為5
C.等于5
D.至多為5
2.單項選擇題在圖論中,()不正確。
A.若樹T有n個點,則其邊數(shù)為n-1
B.樹中若多出一邊,必出現(xiàn)圈
C.樹中點與點可以不連通
D.樹中若除去一邊,必不連通
3.單項選擇題用網(wǎng)絡(luò)分析方法求最短路問題的D氏標號法使用條件是什么?()
A.無回路有向網(wǎng)絡(luò)
B.無負回路
C.任意網(wǎng)絡(luò)
D.所有權(quán)非負
4.單項選擇題最小樹是網(wǎng)絡(luò)中總權(quán)數(shù)最小的支撐樹,因此它既是支撐子圖,又是無圈的連通圖。()
A.正確
B.錯誤
C.不一定
D.無法判斷
5.單項選擇題任一容量網(wǎng)絡(luò)中,從起點到終點的最大流的流量等于分離起點和終點的任一割集的容量。()
A.正確
B.錯誤
C.不一定
D.無法判斷
最新試題