單項選擇題

平面上有五個點A(5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以這五點作為完全圖G的頂點,每兩點之間的直線距離是圖G中對應邊的權值。以下哪條邊不是圖G的最小生成樹中的邊()。

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

微信掃碼免費搜題