导读 大家好,乐天来为大家解答以下的问题，关于连通图，连通图这个很多人还不知道,现在让我们一起来看看吧！1、连通图：是指在图论中，连通图基
大家好,乐天来为大家解答以下的问题，关于连通图，连通图这个很多人还不知道,现在让我们一起来看看吧！
1、连通图：是指在图论中，连通图基于连通的概念。
2、在一个无向图G中，若从顶点到顶点有路径相连（当然从到也一定有路径），则称和是连通的。
3、如果G是有向图，那么连接和的路径中所有的边都必须同向。
4、如果图中任意两点都是连通的，那么图被称作连通图。
5、图的连通性是图的基本性质。
6、扩展资料：连通图性质一个无向图G= (V,E)是连通的，那么边的数目大于等于顶点的数目减一：，而反之不成立。
7、如果G= (V,E)是有向图，那么它是强连通图的必要条件是边的数目大于等于顶点的数目：，而反之不成立。
8、没有回路的无向图是连通的当且仅当它是树，即等价于：参考资料来源：百度百科-连通图。
本文分享完毕，希望对大家有所帮助。
标签：
免责声明：本文由用户上传，如有侵权请联系删除！