composante fortement connexe
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 composante fortement connexe, and connects out to Edsger W. Dijkstra, graph connectivity measure and mathematics.
Vinony files it under 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 · Français
En théorie des graphes, une composante fortement connexe d'un graphe orienté G est un sous-graphe de G possédant la propriété suivante, et qui est maximal pour cette propriété : pour tout couple (u, v) de nœuds dans ce sous-graphe, il existe un chemin de u à v. Un graphe est dit fortement connexe s'il est formé d'une seule composante fortement connexe. De manière générale, un graphe se décompose de manière unique comme union de composantes fortement connexes deux à deux disjointes.
Abstract from DBpedia / Wikipedia · CC BY-SA