Viewing topic: Strongly Connected Component

See sub-topics for Strongly Connected Component ... >> Mathematics >> Discrete Mathematics >> Strongly Connected Component

Highest Rated Sign

No video has been submitted for this term

Nobody has posted a sign yet.

Strongly Connected Component

  • Definition: A strongly connected component in a directed graph is a maximal set of vertices with the property that for every two vertices x and y in the set there is a directed path from x to y and one from y to x.

  • There are no comments for this topic.