导读： 今天来聊聊关于强连通图是什么，强连通图的文章，现在就为大家来简单介绍下强连通图是什么，强连通图，希望对各位小伙伴们有所帮助。1、在...
今天来聊聊关于强连通图是什么，强连通图的文章，现在就为大家来简单介绍下强连通图是什么，强连通图，希望对各位小伙伴们有所帮助。
1、在图论中，连通图基于连通的概念。
2、在一个无向图 G 中，若从顶点vi到顶点vj有路径相连（当然从vj到vi也一定有路径），则称vi和vj是连通的。
3、如果 G 是有向图，那么连接vi和vj的路径中所有的边都必须同向。
4、如果图中任意两点都是连通的，那么图被称作连通图。
5、如果此图是有向图，则称为强连通图（注意：需要双向都有路径）。
6、图的连通性是图的基本性质。
相信通过强连通图这篇文章能帮到你，在和好朋友分享的时候，也欢迎感兴趣小伙伴们一起来探讨。