Composante connexeComposante connexe
théorie des graphes
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 connexe d'un graphe non orienté est un sous-graphe connexe qui ne fait partie d'aucun sous-graphe connexe plus grand. Les composantes connexes de tout graphe divisent ses sommets en ensembles disjoints et sont les sous-graphes induits de ces ensembles.
Extrait de l’article « Composante connexe (théorie des graphes) » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia
Image : Dmitry Dzhus, Public domain, via Wikimedia Commons.
Ouvre des boosters gratuits et ajoute Composante connexe à ta collection.
Jouer gratuitement
