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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/25 10:45:48
11届noip中的题5.平面上有五个点A(5,3),B(3,5),C(2,1),D(3,3),E(5,1).以这五点作为完全图G的顶点,每两点之间的直线距离是图G中对应边的权值.图G的最小生成树中的所

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
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 C.9 D.6+ 5 E.4+2 2 + 5
为什么是D?不要跟我说prim算法=

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
最小生成树是由边BD、DC、DA、AE构成,其中BD=AD=AE=2,DC是根号5,所以最小生成树中的所有边的权值综合为D,是6+根号5 ,B是7+根号5,E是4+2根号2+根号5

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、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,C,D四个点,过其中的每两点画直线,可以画几条直线 平面上有五个点,其中在任意三点都不再一条直线上,一共可以做几条直线 平面上有a,b,c,d,e五个点,其中只有a,b,c三点在同一直线上,经过其中任何两电画一条直线,一共能画几条直线 谁有【NOIP普及组】的题,每一年的! 空间五个点中的任意三点都不共线且仅有四个点共面,则这五个点最多可以确定 个平面 平面上有五个点,其中只有三点共线.经过这些点可以作直线的条数是?必须要过程,本人求啦 平面上有五个点,无三点共线,以任意三点组成一个三角形.则三角形的个数应为给点面子哈,说得好的就采纳鸟~ 一条直线 上有A B C D E五个点 求有多少条线段 平面上有ABCDE五个点,其中有ABC三点在同一条直线上,经过其中两点画一条直线一共能画几条 用立体几何中的符号表示点A在直线m上,m在平面a内