DistanceDistance
théorie des graphes
Commune
Rareté : Commune
La rareté la plus courante : la plupart des articles de Wikipédia deviennent des Communes.
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, la distance entre deux nœuds d'un graphe est la longueur d'un plus court chemin entre ces deux nœuds. La longueur d'un chemin est sa longueur en nombre d'arêtes. Pour un graphe pondéré c'est la somme des poids des arêtes empruntées.
Extrait de l’article « Distance (théorie des graphes) » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia
Image : BagLuke, CC0, via Wikimedia Commons.
Ouvre des boosters gratuits et ajoute Distance à ta collection.
Jouer gratuitement
