平面上有五个点A(5,3), B(3,5), C(2,1), D(3,3),E(5,1).以这五点作为完全图G的顶点,
来源： NOIP题库
平面上有五个点A(5,3), B(3,5), C(2,1), D(3,3),E(5,1).以这五点作为完全图G的顶点,
每两点之间的直线距离是图G中对应边的权值。以下哪条边不是图G的最小生成树中
的边(D) [单选题] *
A.AD
B. BD
C. CD
D. DE
E. EA
来源： NOIP题库
平面上有五个点A(5,3), B(3,5), C(2,1), D(3,3),E(5,1).以这五点作为完全图G的顶点,
每两点之间的直线距离是图G中对应边的权值。以下哪条边不是图G的最小生成树中
的边(D) [单选题] *
A.AD
B. BD
C. CD
D. DE
E. EA