早教吧 育儿知识 作业答案 考试题库 百科 知识分享

高分悬赏:NOIP2005:平面上有五个点A(5,3),B(3,5),C(2,1),D(3,3),E(5,1).……平面上有五个点A(5,3),B(3,5),C(2,1),D(3,3),E(5,1).以这五点作为完全图G的顶点,每两点之间的直线距离是图G中对

题目详情
高分悬赏:NOIP2005:平面上有五个点 A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1).……
平面上有五个点 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
望解答具体过程,希望能够详细些,是否加悬赏就看你讲得清不清楚,越详细越好.
1.什么是最小生成树
2.什么是完全图
3.什么叫权值
4.什么是图
5.……
希望详细解答诸如此类问题,定会加悬赏.
一下子解答不了这么多也没关系,帮帮我吧!
▼优质解答
答案和解析
答案是D
【详解】其实题目的意思说白了就是让你选几个点连接,使任意两点都能通,且这几条线的长度之和最短,试一下就知道是连接AD、BD、CD、EA选择题试一下就可以了,(上机编程的话学一下Prim算法和Kruskal算法)
【最小生成树】一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图联通的最少的边.
【完全图】完全图是每对顶点之间都恰连有一条边的图.
【权值】权值就是定义的路径上面的值.可以这样理解为节点间的距离.
想要详细研究图的话最好买本书看,有的题目是非常难的.
看了 高分悬赏:NOIP2005:...的网友还看了以下:

11万伏高压线的安全距离是多少?11万伏高压线距离我家房顶5米左右.请问对人体有没有危害!  2020-05-17 …

行驶安全距离是指从发现障碍到制动,最后完全静止所行驶的距离.小汽车在一条平直公路上行驶时的限速是9  2020-06-15 …

气瓶的安全距离是多少氩气瓶和氩弧焊机需要分开多少安全距离,二氧气体和二氧化碳气保焊机的标准距离是多  2020-06-30 …

某高速公路路段限速120k/h,若驾驶员从看到前方车辆到开始刹车的反应时间为1s,假设车辆刹车加速度  2020-11-07 …

物理最高行驶速度应降低到多少?行车安全距离是指从发现障碍直到制动,最后完全静止所行驶的距离.小汽车在  2020-11-17 …

一万一千伏高压电线塔安全距离是多少米.家后面建一个高压电线塔请问一万一千伏高压电线要距离民居地多少米  2020-11-20 …

乙炔瓶和氧气瓶的安全距离是否同样适用于丙烷瓶和氧气瓶的安全距离?化学品生产单位动火作业安全规范(AQ  2020-11-29 …

求高速公路的安全距离某一公路限速120KM/H,若车辆驾驶员看到前车刹车后的反应时间为1s,假设车辆  2020-11-30 …

若车辆驾驶员看到前车刹车后相应刹车的反应时间是1s,假设车辆刹车加速度相同,安全距离是两车不相碰所必  2020-12-13 …

高压线与地面的垂直安全距离是多少呢?根据《电子设施保护条例实施细则》规定,各级电压导线边线在计算导线  2020-12-27 …