składowa silnie spójna
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 · 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