單項選擇題

在如圖所示的最大流網絡圖中，vs為發(fā)點，vt為收點，弧上的數字為該弧的容量，弧上的變量表示經過該弧的流量，對于各中間點的描述，不正確的是（）。

A.x9+x10=x13
B.x5+x6=x11
C.x7+x8=x12
D.x8+x9=x12+x13


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題

?在下圖中，各結點凈流量的計算公式錯誤的是（）。

A.結點0的凈流量：=C4+C5+C6
B.結點3的凈流量：=C6+C8+C9
C.結點2的凈流量：=C9-C5-C7
D.結點1的凈流量：=C7+C8-C4

2.單項選擇題?對于Dijkstra算法（標號法），說法錯誤的是（）。

A.能求出網絡中一點到其他點間最短距離
B.可以求有向圖的最短路問題
C.能求出網絡中任兩點間的最短距離
D.可以求無向圖的最短路問題

3.單項選擇題?一個鄉(xiāng)鎮(zhèn)要修建公路網，將主要旅游景點連接起來，則求最短的公路總長度可歸結為（）。

A.最小生成樹問題
B.歐拉回路問題
C.最短路線問題
D.哈密爾頓回路問題

4.單項選擇題無向圖G連通，不具有一條歐拉路的（）。

A.有1個奇數次點
B.有2個奇數次點
C.所有點次全為偶數
D.有0個奇數次點

5.單項選擇題在任一次雙人舞會上，跳奇數次舞的人的總數一定是（）。

A.偶數
B.奇數
C.奇、偶數都有可能
D.不能確定