1. 首页 / 帮助

强连通图什么意思(强连通图)

强连通图什么意思,强连通图相信很多小伙伴还不知道,现在让我们一起来看看吧!

1、在图论中,连通图基于连通的概念。

2、在一个无向图 G 中,若从顶点vi到顶点vj有路径相连(当然从vj到vi也一定有路径),则称vi和vj是连通的。

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

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

5、如果此图是有向图,则称为强连通图(注意:需要双向都有路径)。

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

本文就为大家分享到这里,希望小伙伴们会喜欢。

本文由'兴巧之'发布,不代表演示站立场,转载/删除联系作者,如需删除请-> 关于侵权处理说明