什么是强直性脊柱炎症状是什么（什么是强连通图）

每日小编都会为大家带来一些知识类的文章，那么今天小编为大家带来的是什么是强连通图方面的消息知识，那么如果各位小伙伴感兴趣的话可以，认真的查阅一下下面的内容哦。

强连通图（Strongly Connected Graph）是指在有向图G中，如果对于每一对vi、vj，vi≠vj，从vi到vj和从vj到vi都存在路径，则称G是强连通图。有向图中的极大强连通子图称做有向图的强连通分量。强连通图具有如下定理：一个有向图G是强连通的，当且仅当G中有一个回路，它至少包含每个节点一次。

本文到此结束，希望对大家有所帮助。