首页 > 试题广场 >

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

[单选题]
平面上有五个点A（5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。以下哪条边不是图G的最小生成树中的边（）。 
  • AD
  • BD
  • CD
  • DE
  • EA
查看正确选项
添加回答
樱式分解头像 樱式分解
先画一个平面直角坐标系，然后画点，由于两点之间线段最短，优先连接同一直线上的点，最后的问题是到底连DE还是CD，距离貌似一样
但是最小生成树不能有环，所以只能连CD，故DE是错的
编辑于 2020-10-07 07:48:43 回复(0)
Ur_Mom头像 Ur_Mom
请输入正确的答案及解题思维
编辑于 2020-10-06 18:43:03 回复(0)
提交观点

问题信息

普及 二叉树 C++ Pascal 选择题
上传者：牛客309901号
难度：
2条回答 2654浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号