亚洲Va中文字幕无码久久,GOGOGO高清视频高清大全,xvideos国产在线视频

單項(xiàng)選擇題在如圖所示的最大流網(wǎng)絡(luò)圖中，v_s為發(fā)點(diǎn)，v_t為收點(diǎn)，弧上的數(shù)字為該弧的容量，弧上的變量表示經(jīng)過(guò)該弧的流量，對(duì)于各中間點(diǎn)的描述，不正確的是（）。

A.x₉+x₁₀=x₁₃
B.x₅+x₆=x₁₁
C.x₇+x₈=x₁₂
D.x₈+x₉=x₁₂+x₁₃

1.單項(xiàng)選擇題?在下圖中，各結(jié)點(diǎn)凈流量的計(jì)算公式錯(cuò)誤的是（）。

A.結(jié)點(diǎn)0的凈流量：=C4+C5+C6
B.結(jié)點(diǎn)3的凈流量：=C6+C8+C9
C.結(jié)點(diǎn)2的凈流量：=C9-C5-C7
D.結(jié)點(diǎn)1的凈流量：=C7+C8-C4

2.單項(xiàng)選擇題?對(duì)于Dijkstra算法（標(biāo)號(hào)法），說(shuō)法錯(cuò)誤的是（）。

A.能求出網(wǎng)絡(luò)中一點(diǎn)到其他點(diǎn)間最短距離
B.可以求有向圖的最短路問(wèn)題
C.能求出網(wǎng)絡(luò)中任兩點(diǎn)間的最短距離
D.可以求無(wú)向圖的最短路問(wèn)題

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

A.最小生成樹(shù)問(wèn)題
B.歐拉回路問(wèn)題
C.最短路線問(wèn)題
D.哈密爾頓回路問(wèn)題

4.單項(xiàng)選擇題無(wú)向圖G連通，不具有一條歐拉路的（）。

A.有1個(gè)奇數(shù)次點(diǎn)
B.有2個(gè)奇數(shù)次點(diǎn)
C.所有點(diǎn)次全為偶數(shù)
D.有0個(gè)奇數(shù)次點(diǎn)

5.單項(xiàng)選擇題在任一次雙人舞會(huì)上，跳奇數(shù)次舞的人的總數(shù)一定是（）。

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