La carte Composante fortement connexeComposante fortement connexe

Composante fortement connexe

Peu commune

Rareté : Peu commune

Un sujet un peu plus connu que la moyenne, lu et traduit au-delà de son pays.

La rareté suit la notoriété de l’article : ses lectures sur Wikipédia en français et en anglais sur un an, et le nombre de langues dans lesquelles il existe.

Ce qu’il faut savoir

Classe
Notion
Domaine
Sciences et techniques
Dans les collections
Personne ne l’a encore tirée.

Ce qu’en dit Wikipédia

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.

Extrait de l’article « Composante fortement connexe » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia

Image : Michel Bakni, CC BY-SA 4.0, via Wikimedia Commons.

Ouvre des boosters gratuits et ajoute Composante fortement connexe à ta collection.

Jouer gratuitement

Cartes proches