Question

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

Answer 1

问的是至少而不是最少，最少的话是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度。

Answer 2

最少应该是6条边。。最单点的是六边形

Answer 3

五条边 连通即可而不是回路！！

Answer 4

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

Answer 5

具有n个顶点的无向图，至少应有多少条边才能确保是一个

连通图? 若采用邻接矩阵表示，则该矩阵的大小是多少?