具有六个顶点的无向图至少应该有几条边才能确保是一个连通图

如题所述

问的是至少而不是最少,最少的话是5条,而至少应该是5个顶点的完全图加一条边5(5-1)/2 +1=11。

例如:

5条边。即其中5个顶点两两相连,此时,只需要再加一条边即可确保6个顶点一定连通,所以最少是5*4/2+1=11个顶点。

若G是无向图,则0≤e≤n(n-1)/2,恰有n(n-1)/2条边的无向图称无向完全图。

注意:完全图具有最多的边数。任意一对顶点间均有边相连。

按角分

判定法:

1、锐角三角形:三角形的三个内角都小于90度。

2、直角三角形:三角形的三个内角中一个角等于90度,可记作Rt△。

3、钝角三角形:三角形的三个内角中有一个角大于90度。

温馨提示:答案为网友推荐,仅供参考
第1个回答  2013-05-22
最少应该是6条边。。最单点的是六边形
第2个回答  2013-05-22
五条边 连通即可而不是回路!!
第3个回答  2020-08-23
问的是至少而不是最少,最少的话是5条,而至少应该是5个顶点的完全图加一条边5(5-1)/2 +1=11
第4个回答  2014-12-25
具有n个顶点的无向图,至少应有多少条边才能确保是一个

连通图? 若采用邻接矩阵表示,则该矩阵的大小是多少?
相似回答