Skip to content
START WITH A QUESTION

What would you like to understand?

Find an answer. See the moment it becomes clear. Follow the idea further.

← Concept directory

Answers for “如何判断一个有向图是否是强连通的?”

1 keyword matches

Understanding your question. You can explore the search results below now.

Meet the concept

↗

A strongly connected graph is a directed graph in which every pair of vertices is mutually reachable. This means that for any two vertices u and v, there is a directed path from u to v and a directed path from v to u.

Conditions: The graph is directed.; The criterion requires mutual reachability between every pair of vertices.