單項選擇題下列有關(guān)連通圖的說法中，正確的是（）。
A.一個連通圖的最小生成樹的總長度是唯一的
B.一個連通圖可能不存在自己的最小生成樹
C.一個連通圖只能有一個最小生成樹
D.一個連通圖的最小生成樹的總長度不唯一
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題6個人參加6個項目的比賽，要求項目的安排使得每名運動員都不連續(xù)地參加兩項比賽，其實質(zhì)是在圖中找（）。?
A.二部圖
B.最短路
C.哈密爾頓路
D.歐拉路
2.單項選擇題
的系統(tǒng)約束如下圖，則該目標(biāo)規(guī)劃可能解的區(qū)域是（）。
A.系統(tǒng)約束線上的點
B.不能確定
C.系統(tǒng)約束線的左下方
D.系統(tǒng)約束線的右上方
