單項(xiàng)選擇題
設(shè)計(jì)一個(gè)電話網(wǎng)，在一個(gè)好的方案中，它對(duì)應(yīng)的簡(jiǎn)單圖是（）
A.任兩點(diǎn)之間都有一條線
B.連通的
C.連通且沒(méi)有圈的
D.沒(méi)有圈的
設(shè)計(jì)一個(gè)電話網(wǎng)，在一個(gè)好的方案中，它對(duì)應(yīng)的簡(jiǎn)單圖是（）
A.任兩點(diǎn)之間都有一條線
B.連通的
C.連通且沒(méi)有圈的
D.沒(méi)有圈的
你可能感興趣的試題
單項(xiàng)選擇題
在國(guó)外一般采用（）二種方法來(lái)解決最小枝權(quán)樹(shù)問(wèn)題。
在國(guó)外一般采用（）二種方法來(lái)解決最小枝權(quán)樹(shù)問(wèn)題。
A.Prime法和Ford法
B.kruskal法和Dijkstra法
C.Kruskal法和Prime法
D.Dijstra法和Ford法
單項(xiàng)選擇題
在求解最短路線的算法中，下述說(shuō)法正確的是（）。
在求解最短路線的算法中，下述說(shuō)法正確的是（）。
A.Dijkstra算法和Ford算法都僅適用于所有邊的權(quán)非負(fù)的有向圖
B.Dijkstra算法和Ford算法都適用于任意邊的情況
C.Dijkstra算法僅適用于所有邊的權(quán)非負(fù)的情況，F(xiàn)ord算法適用于邊的權(quán)任意實(shí)數(shù)的情況
D.Dijksfra算法適用于所有邊的權(quán)為任意實(shí)數(shù)的情況，F(xiàn)ord算法適用于所有邊的權(quán)非負(fù)的情況
單項(xiàng)選擇題
最大流問(wèn)題是在（）的網(wǎng)絡(luò)中求解的。
最大流問(wèn)題是在（）的網(wǎng)絡(luò)中求解的。
A.兩個(gè)起點(diǎn)和一個(gè)終點(diǎn)
B.一個(gè)起點(diǎn)和一個(gè)終點(diǎn)
C.一個(gè)起點(diǎn)和兩個(gè)終點(diǎn)
D.兩個(gè)起點(diǎn)和兩個(gè)終點(diǎn)