平面上有五个点 A(5,3),B(3,5),C(2,1),D(3,3),E(5,1).以这五点作为完全图 G 的顶点,
来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/10/05 12:22:11
平面上有五个点 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
每两点之间的直线距离是图 G 中对应边的权值.以下哪条边不是图 G 的最小生成树中 的边( ).
A.AD B.BD C.CD D.DE E.EA
答案是D
【详解】其实题目的意思说白了就是让你选几个点连接,使任意两点都能通,且这几条线的长度之和最短,试一下就知道是连接AD、BD、CD、EA选择题试一下就可以了,(上机编程的话学一下Prim算法和Kruskal算法)
【最小生成树】一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图联通的最少的边.
【完全图】完全图是每对顶点之间都恰连有一条边的图.
【权值】权值就是定义的路径上面的值.可以这样理解为节点间的距离.
想要详细研究图的话最好买本书看,有的题目是非常难的.
希望对你能有所帮助.
【详解】其实题目的意思说白了就是让你选几个点连接,使任意两点都能通,且这几条线的长度之和最短,试一下就知道是连接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点的坐标;.