單項選擇題n個頂點的連通圖中至少含有（）
A.n-1條邊
B.n條邊
C.n（n-1）/2條邊
D.n（n-1）條邊
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題一個連通圖的生成樹是包含圖中所有頂點的一個（）
A.極小子圖
B.連通子圖
C.極小連通子圖
D.無環(huán)子圖
2.單項選擇題有向圖的一個頂點的度數(shù)等于該頂點的（）
A.入度
B.出度
C.入度與出度之和
D.（入度+出度）／2
最新試題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
單鏈表類型定義如下：設(shè)計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點（設(shè)鏈表中各結(jié)點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：問答題
已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
題型：多項選擇題