<wbr id="trvdx"><ol id="trvdx"><var id="trvdx"></var></ol></wbr>

<pre id="trvdx"><tbody id="trvdx"><bdo id="trvdx"></bdo></tbody></pre>

單項選擇題

關(guān)于樹的概念，以下敘述（）正確。

A.樹中的點(diǎn)數(shù)等于邊數(shù)減1
B.連通無圈的圖必定是樹
C.含n個點(diǎn)的樹是唯一的
D.任一樹中，去掉一條邊仍為樹。

你可能感興趣的試題

單項選擇題

關(guān)于圖論中圖的概念，以下敘述（）正確。

A.圖中的有向邊表示研究對象，結(jié)點(diǎn)表示銜接關(guān)系。
B.圖中的點(diǎn)表示研究對象，邊表示點(diǎn)與點(diǎn)之間的關(guān)系。
C.圖中任意兩點(diǎn)之間必有邊。
D.圖的邊數(shù)必定等于點(diǎn)數(shù)減1。

求最短路問題的計算方法是從（）開始逐步推算的，在推算過程中需要不斷標(biāo)記和最短路線。

答案： 0≤f_ij≤c_ij；平衡

<strong id="vlyvm"></strong>