bn:03541976n
Noun Concept
Categories: Concept en théorie des graphes
FR
composante fortement connexe  Graphe fortement connexe  fortement connexe
FR
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 de nœuds dans ce sous-graphe, il existe un chemin de u à v. Wikipedia
Definitions
Relations
Sources
FR
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 de nœuds dans ce sous-graphe, il existe un chemin de u à v. Wikipedia
Wikipedia Redirections
Wikidata Alias
Wikipedia Translations