有6个村庄Vi,i=l,2,…,6欲修建道路使村村可通 现已有修建方案如下带权无向图所示,其中边表示道路,边
发布网友
发布时间:2022-04-23 00:39
我来回答
共1个回答
热心网友
时间:2023-10-09 10:40
V1V2、V2V4、V1V6、V3V6、V5V6
1+2+3+5+7
具有六个顶点的无向图至少应有多少条边才能确保一个连通图
5条边。即其中5个顶点两两相连,此时,只需要再加一条边即可确保6个顶点一定连通,所以最少是5*4/2+1=11个顶点。若G是无向图,则0≤e≤n(n-1)/2,恰有n(n-1)/2条边的无向图称无向完全图。注意:完全图具有最多的边数。任意一对顶点间均有边相连。
谁能介绍一下关于定向越野的有关内容.
先使透明式指北针圆盒内的定向箭头“↑”朝向地图上方,并使箭头两侧的平行线与越野图上的磁北线重合(或平行),然后转动地图,使磁针北端对正磁北方向,地图即已标定。 3.利用直长地物标定 利用直长地物(如道路、土垣、沟渠、高压线等)标定地图,首先应在图上找到这段直长地物,对照两侧地形,使图与现地各地形点的...