Strongly connected component

In the mathematical theory of directed graphs, a graph is said to be strongly connected if every vertex is reachable from every other vertex. The strongly connected components of a directed graph form a partition into subgraphs that are strongly connected themselves.

Source: Wikipedia — Strongly connected component (CC BY-SA 4.0)

Strongly connected component

In the mathematical theory of directed graphs, a graph is said to be strongly connected if every vertex is reachable from every other vertex. The strongly connected components of a directed graph form a partition into subgraphs that are strongly connected themselves.

Source: Wikipedia "Strongly connected component" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy