设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。

Question

如题所述

Answer 1

O-O-O-O-O-O，5条线。

两个点O-O

再加一个点，需要加一条边才连通O-O-O

再加一个点，需要加一条边才连通O-O-O-O

再加一个点，需要加一条边才连通O-O-O-O-O

再加一个点，需要加一条边才连通O-O-O-O-O-O

扩展资料

找规律的方法：

1、标出序列号：找规律的题目，通常按照一定的顺序给出一系列量，要求我们根据这些已知的量找出一般规律。找出的规律，通常包序列号。所以，把变量和序列号放在一起加以比较，就比较容易发现其中的奥秘。

2、斐波那契数列法：每个数都是前两个数的和。

3、等差数列法：每两个数之间的差都相等。

4、跳格子法：可以间隔着看，看隔着的数之间有什么关系，如14，1，12，3，10，5，第奇数项成等差数列，第偶数项也成等差数列，于是接下来应该填8。

Answer 2

O-O-O-O-O-O

5条线。

两个点O-O

再加一个点，需要加一条边才连通O-O-O

再加一个点，需要加一条边才连通O-O-O-O

再加一个点，需要加一条边才连通O-O-O-O-O

再加一个点，需要加一条边才连通O-O-O-O-O-O

扩展资料：

若G是无向图，则0≤e≤n(n-1)/2

恰有n(n-1)/2条边的无向图称无向完全图(Undirected Complete Graph)

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

参考资料来源：百度百科-无向图

本回答被网友采纳

Answer 3

5条本回答被提问者采纳