连通图：是指在图论中，连通图基于连通的概念。
在一个无向图G中，若从顶点到顶点有路径相连（当然从到也一定有路径），则称和是连通的。如果G是有向图，那么连接和的路径中所有的边都必须同向。如果图中任意两点都是连通的，那么图被称作连通图。图的连通性是图的基本性质。
扩展资料：
连通图性质
一个无向图G=
(V,E)是连通的，那么边的数目大于等于顶点的数目减一：
，而反之不成立。
如果G=
(V,E)是有向图，那么它是强连通图的必要条件是边的数目大于等于顶点的数目：
，而反之不成立。
没有回路的无向图是连通的当且仅当它是树，即等价于：
参考资料来源：百度百科-连通图
离散数学吧,是5条吧,你看,2个定点要1条边才能连通,3个点2条边,....n个顶点是n-1条边,对吗?
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ号：24596024