tlasWiki
PC
Sciences et natureN° 257513

Distance (théorie des graphes)

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.

ATQ5 500DEF2 500

Distance (théorie des graphes)

Peu communeSciences et naturen° 257 513

725lecteurs par mois, en anglais
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 257513

    Distance (théorie des graphes)

    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.

    ATQ5 500DEF2 500
    Classique1 tirage
  • PCH
    Sciences et natureN° 257513

    Distance (théorie des graphes)

    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.

    ATQ5 500DEF2 500
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 257513

    Distance (théorie des graphes)

    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.

    ATQ5 500DEF2 500
    RainbowJamais tirée
Lire l'article de 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. Pour les graphes non orientés, c'est une distance au sens mathématique, tandis que pour les graphes orientés elle ne vérifie pas la propriété de symétrie.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Distance (théorie des graphes) », licence CC BY-SA 4.0. Image : BagLuke, CC0, via Wikimedia Commons (recadrée). Comment jouer.