компонента сильной связности
Sign in to savesubgraph of a directed graph containing paths in both directions between each pair of vertices
In the Vinony graph
Vinony's link graph records 90 inbound references to компонента сильной связности, and connects out to Edsger W. Dijkstra, graph connectivity measure and mathematics.
It is catalogued under topics including Directed graphs and Graph connectivity.
Vinony links it to 19 Wikipedia language editions.
Wikidata facts
- Subclass of
- connected component of a graph
- Image
- Strongly connected digraph.svg
Show 2 more facts
- maintained by WikiProject
- WikiProject Mathematics
- studied by
- graph theory
Sources (2)
via Wikidata · CC0
Article · Русский
Ориентированный граф (орграф) называется сильно связным (англ. strongly connected), если любые две его вершины s и t сильно связны, то есть если существует ориентированный путь из в и одновременно ориентированный путь из в Компонентами сильной связности орграфа называются его максимальные по включению сильно связные подграфы. Областью сильной связности называется множество вершин компонентов сильной связности.
Abstract from DBpedia / Wikipedia · CC BY-SA