问题补充说明：有6个节点的无向图.5 B.6 C，该图至少有（）条边才能确保是一个连通图？A，为什么.7 D.8选哪个 我也认为是5条,可答案和之前书的主人都是选的6条~看看还有人持反对意见不~
连通图：是指在图论中，连通图基于连通的概念。
在一个无向图G中，若从顶点到顶点有路径相连（当然从到也一定有路径），则称和是连通的。如果G是有向图，那么连接和的路径中所有的边都必须同向。如果图中任意两点都是连通的，那么图被称作连通图。图的连通性是图的基本性质。
扩展资料：
连通图性质
一个无向图G=(V,E)是连通的，那么边的数目大于等于顶点的数目减一：
，而反之不成立。
如果G=(些利列蛋走鲁视始急啊V,E)是有向图，那么它是强连通图的必要条件是边的数目大于等于顶点的数目：
，而反族远州业矿笔送六北之不成立。
没有回路的无向图是连通的当且仅当它是树，即等价于：
参考资料来源：百度百科-连通图
标签：连通,叫做
版权声明：文章由 神舟问 整理收集，来源于互联网或者用户投稿，如有侵权，请联系我们，我们会立即处理。如转载请保留本文链接：https://www.shenzhouwen.com/life/261061.html
