多做题,通过考试没问题!

信息技术岗位知识竞赛

睦霖题库>岗位知识竞赛>信息技术岗位知识竞赛

平面上有五个点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
正确答案:D
答案解析:
进入题库查看解析

微信扫一扫手机做题