單項(xiàng)選擇題平面上有五個(gè)點(diǎn)A(5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以這五點(diǎn)作為完全圖G的頂點(diǎn),每?jī)牲c(diǎn)之間的直線距離是圖G中對(duì)應(yīng)邊的權(quán)值。以下哪條邊不是圖G的最小生成樹中的邊()。

A.AD
B.BD
C.CD
D.DE
E.EA


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題

某大學(xué)計(jì)算機(jī)專業(yè)的必修課及其先修課程如下表所示:
請(qǐng)你判斷下列課程安排方案哪個(gè)是不合理的()。

A.C0,C6,C7,C1,C2,C3,C4,C5
B.C0,C1,C2,C3,C4,C6,C7,C5
C.C0,C1,C6,C7,C2,C3,C4,C5
D.C0,C1,C6,C7,C5,C2,C3,C4
E.C0,C1,C2,C3,C6,C7,C5,C4