składowa silnie spójna
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 składowa silnie spójna, 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 · Polski
Silnie spójna składowa (SSS) grafu skierowanego G to taki maksymalny podgraf H, a jednocześnie jego spójna składowa, taka, że pomiędzy każdymi dwoma jej wierzchołkami istnieje ścieżka. Innymi słowy, w silnie spójnej składowej da się dojść z każdego jej wierzchołka do każdego innego. Dla grafu nieskierowanego każda spójna składowa będzie silnie spójna.
Abstract from DBpedia / Wikipedia · CC BY-SA