考试
1970-01-01 08:00:00

平面上有五个点A(5,3), B(3,5), C(2,1),

题目描述

平面上有五个点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

答案解析

D. DE

加载中...
AI正在思考中,请稍候...