strongly connected component

From Wiktionary, the free dictionary
Archived revision by TheDaveBot (talk | contribs) as of 18:03, 26 May 2017.
Jump to navigation Jump to search

English

English Wikipedia has an article on:
Wikipedia
Graph with SCC marked

Noun

strongly connected component (plural strongly connected components)

  1. (graph theory) Given a directed graph, a maximal strongly connected subgraph.

Translations

Retrieved from "https://en.wiktionary.org/w/index.php?title=strongly_connected_component&oldid=45890441"