什么叫做连通图

问题补充说明：有6个节点的无向图.5 B.6 C，该图至少有（）条边才能确保是一个连通图？A，为什么.7 D.8选哪个 我也认为是5条,可答案和之前书的主人都是选的6条~看看还有人持反对意见不~

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

在一个无向图G中，若从顶点到顶点有路径相连（当然从到也一定有路径），则称和是连通的。如果G是有向图，那么连接和的路径中所有的边都必须同向。如果图中任意两点都是连通的，那么图被称作连通图。图的连通性是图的基本性质。

扩展资料：

连通图性质

一个无向图G=(V,E)是连通的，那么边的数目大于等于顶点的数目减一：

，而反之不成立。

如果G=(些利列蛋走鲁视始急啊V,E)是有向图，那么它是强连通图的必要条件是边的数目大于等于顶点的数目：

，而反族远州业矿笔送六北之不成立。

没有回路的无向图是连通的当且仅当它是树，即等价于：

参考资料来源：百度百科-连通图

标签：连通,叫做