平面上有五个点 A(5,3),B(3,5),C(2,1),D(3,3),E(5,1).以这五点作为完全图 G 的顶点,

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/22 16:34:26

平面上有五个点 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
【详解】其实题目的意思说白了就是让你选几个点连接,使任意两点都能通,且这几条线的长度之和最短,试一下就知道是连接AD、BD、CD、EA选择题试一下就可以了,（上机编程的话学一下Prim算法和Kruskal算法）
【最小生成树】一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图联通的最少的边.
【完全图】完全图是每对顶点之间都恰连有一条边的图.
【权值】权值就是定义的路径上面的值.可以这样理解为节点间的距离.
想要详细研究图的话最好买本书看,有的题目是非常难的.
希望对你能有所帮助.

平面上有五个点 A(5,3),B(3,5),C(2,1),D(3,3),E(5,1).以这五点作为完全图 G 的顶点, 11届noip中的题5.平面上有五个点A(5,3),B(3,5),C(2,1),D(3,3),E(5,1).以这五点作为如图,平面上有A、B、C、D、E五个点,其中B、C、D及A、E、C分别在同一条直线上,那么以这5个点中的3 如图,平面上有A、B、C、D、E五个点,其中B、C、D及A、E、C分别在同一条直线上,那么以这5个点中的3个平面区域D以A(1,3)B(5,2)C(3,1)为顶点的三角形内部和边界组成.若D上有无穷点（x,y）使z=x+my取最已知平面区域D由以A(1,3),B(5,2),C(3,1)为顶点的三角形已知平面区域D由以A(1,3),B(5,2),C(3,1)为顶点的三角形内部及边界组成．若在区域D上有无穷多个点(x,y 已知平面区域D由以A（1，3），B（5，2），C（3，1）为顶点的三角形内部和边界组成．若在区域D上有无穷多个点（x，y 已知平面区域D由以A（1，3），B（5，2），C（3，1）为顶点的三角形内部以及边界组成.若在区域D上有无穷多个点（x，在如图的平面直角坐标系中,画出A(0,4),B(0,2),C(4,1),D(4,1),E(-5,0)五点如图,平面直角坐标系中平行四边形ABCD的顶点A(2,4)、B(1,2)C(5,3).求:(1)D点的坐标(2)平行四边如图,平面直角坐标系中,平行四边形ABCD的顶点A(2,4),B(1,2),C(5,3)求；（1）D点的坐标；.