身就是强连接的。对于有向图，还可以使用基于分布式信息的算法。这些算法的思路基于一条从一个顶点发出的信息可以通过环回到这个顶点。分布式环检测算法对于在计算机集群上使用分布式图处理系统来处理大规模的图很有帮助。环检测的应用包含了使用来检测并行系统中的死锁。
用环覆盖图.1736年，欧拉证明了对于一个有限无向的图，存在一个环不重复地经过图上的每一条边地充要条件是除了孤立的定点之外，它是连通的，同时每个点的度都是偶数。相对应地，对于一个有向图来说，存在一个闭的漫游(closed w