單項(xiàng)選擇題

以下樹圖的概念中正確的有（）。

A.重要的網(wǎng)絡(luò)系統(tǒng)一般采用樹狀結(jié)構(gòu)
B.任何含n個點(diǎn)（n-1）條邊的圖一定是樹圖
C.任一圖G中，當(dāng)點(diǎn)集V確定后，樹圖是G中邊數(shù)最多的連通圖
D.樹圖中去掉任意一條邊，圖將不連通

你可能感興趣的試題

單項(xiàng)選擇題

匈牙利法用于求解下列哪類問題？（）

A.對偶問題
B.運(yùn)輸問題
C.線性規(guī)劃
D.指派問題

單項(xiàng)選擇題

下列有關(guān)動態(tài)規(guī)劃的敘述中不正確的有（）

A.采用順序解法與逆序解法可能得出不同的結(jié)果。
B.動態(tài)規(guī)劃求解的基本思路是將一個多階段的決策問題轉(zhuǎn)化為一系列具有遞推關(guān)系的單階段決策問題。
C.動態(tài)規(guī)劃中狀態(tài)的選取必須滿足無后效性原則。
D.對結(jié)構(gòu)基本雷同的線性與非線性規(guī)劃問題，用動態(tài)規(guī)劃方法求解時(shí)計(jì)算量不會有太大差別。