连通图(则G的生成树的边数为n-1.)

大家好,小活来为大家解答以上的问题。连通图和非连通图，连通图这个很多人还不知道,现在让我们一起来看看吧！

1、连通图：是指在图论中，连通图基于连通的概念。

2、在一个无向图G中，若从顶点到顶点有路径相连（当然从到也一定有路径），则称和是连通的。

3、如果G是有向图，那么连接和的路径中所有的边都必须同向。

4、如果图中任意两点都是连通的，那么图被称作连通图。

5、图的连通性是图的基本性质。

6、扩展资料：连通图性质一个无向图G= (V,E)是连通的，那么边的数目大于等于顶点的数目减一：，而反之不成立。

7、如果G= (V,E)是有向图，那么它是强连通图的必要条件是边的数目大于等于顶点的数目：，而反之不成立。

8、没有回路的无向图是连通的当且仅当它是树，即等价于：参考资料来源：百度百科-连通图。

本文到此分享完毕，希望能帮助到大家。