平面上有五个点 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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 14:46:29
平面上有五个点 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

平面上有五个点 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
平面上有五个点 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

平面上有五个点 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 个结点,并且有保持图联通的最少的边.
【完全图】完全图是每对顶点之间都恰连有一条边的图.
【权值】权值就是定义的路径上面的值.可以这样理解为节点间的距离.
想要详细研究图的话最好买本书看,有的题目是非常难的.
希望对你能有所帮助.

空间五个点,没有三点共线,但有四点共面,这样的五个点可以空间五个点,没有三点共线,但有四点共面,这样的五个点可以确定平面数最多为( D )A.3 B.5 C.6 D.7 如图,平面上有A、B、C、D、E五个点,其中B、C、D及A、E、C分别在同一条直线上,那么以这5个点中的3点为顶点的三角形有()A、4个 B、6个 C、8个 D、10个 如图,平面上有A、B、C、D、E五个点,其中B、C、D及A、E、C分别在同一条直线上,那么以这5个点中的3个点为顶点的三角形有几个? 平面上有一条线段A.B,长度为5则在此平面上与点AB距离分别为2、3的直线有多少条? 直线a//b,在a上取3个点,在b上取2个点,由这5个点能确定的平面有几个 平面上有一线段AB的长度为5,则在此平面上与点A、B距离分别为2、3的直线有多少条? 平面上有A,B两个点,以AB为一边作等腰直角三角形能作A.3个B.4个C.5个D.6个 数轴上有五个点A、B、C、D、P、已知AP=PD=5且AB=BC=CD,点P对应有理数3,则A,B,C,D对应的有理数分别是____________ 在平面直角坐标系上有3点,点A(2,3).点B(1,0).点C(5,1),求这3点组成的三角形ABC的面积. 11届noip中的题5.平面上有五个点A(5,3),B(3,5),C(2,1),D(3,3),E(5,1).以这五点作为完全图G 的顶点,每两点之间的直线距离是图G 中对应边的权值.图G 的最小生成树中的所有边的权值综合为( ).A.8 B.7+ 5 NOIP 完全图5.平面上有五个点A(5,3),B(3,5),C(2,1),D(3,3),E(5,1).以这五点作为完全图G 的顶点,每两点之间的直线距离是图G 中对应边的权值.图G 的最小生成树中的所有边的权值综合为( ).A.8 B.7+ 5 C.9 平面上有五个点 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 平面上有3点A,B,c,已知Bc的长为5厘米,那么AB加Ac的最小值是多少? 在平面直角坐标系中,已知点A(3,0),点B在坐标轴上,且AB=5,求点B的坐标 在平面直角坐标系中,已知点A(3,0),点B在坐标轴上,且AB=5,求点B的坐标 1.五角星五个顶点处的角的和为多少度?为什么?2.平面上有四个点A、B、C、D,用它们作顶点可以组成几个三角形(是0个或3个或4个吗?我有些不确定,3.不等边△ABC的三条边为整数,且(a-3)^2+b^2-4b 平面上有a,b,c,d,e五个点,其中只有a,b,c三点在同一直线上,经过其中任何两电画一条直线,一共能画几条直线 在平面直角坐标系中,已知点A(1,5),B(3,-1),点M在x轴上,当AM-BM最大时,点M的坐标()