Definify.com
Definition 2024
strongly_connected_component
strongly connected component
English
Graph with SCC marked
Noun
strongly connected component (plural strongly connected components)
- (graph theory) Given a directed graph, a maximal strongly connected subgraph.
Related terms
Translations
subgraph
|