Lib.nbdp.net
首页
试卷列表
OJ题库
搜索
登录
主页
题库
详解
不是VIP会员,不能显示答案
题目解答
题目:
平面上有五个点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
考点:
分析:
解答:
评论:
老师: