компонента сильной связности
Sign in to savesubgraph of a directed graph containing paths in both directions between each pair of vertices
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