11届noip中的题5.平面上有五个点A(5,3),B(3,5),C(2,1),D(3,3),E(5,1).以这五点作为

来源：学生作业帮编辑：百度作业网作业帮分类：数学作业时间：2024/05/16 03:57:23

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算法=

最小生成树是由边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).以这五点作为平面上有五个点 A(5,3),B(3,5),C(2,1),D(3,3),E(5,1).以这五点作为完全图 G 的顶点, 如图,平面上有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个一到noip的模拟题给出一组顶点（顶点值用A,B,C,D,E,F表示）,其对应权值分别为2,3,1,7,8,4.请以A, A,B,C,D,E五个数中比的关系有：A：B=1：2,B：C=2：1,C：D=2：3,D：E=1：2,这五个数中哪个数最平面区域D以A(1,3)B(5,2)C(3,1)为顶点的三角形内部和边界组成.若D上有无穷点（x,y）使z=x+my取最在如图的平面直角坐标系中,画出A(0,4),B(0,2),C(4,1),D(4,1),E(-5,0)五点 B.C.D依次是线段上A.E的三点,已知A,E=9,BD=3,则图中以A,B,C,D,E这5个点为端点的所有线段长度之和求助一道数学题!11已知平面直角坐标系上有6个点,A（3,3）,B（1,1）,C（9,1）,D（5,3）,E（-1,-9 如图所示,B,C,D依次为线段AE上的三点,已知AE=8.9cm,BD=3cm,则图中A、B、C、D、E这五点为端点的所在同一平面内有A,B,C,D,E五点,任意三点不在同一条直线上,能画（）直线