Question

Thème 3 - Réseaux sociaux / 3 - Graphes Apprentissage 0x Réussite 0/0

La distance entre deux sommets d'un graphe correspond...

...à la taille de l'arête séparant deux sommets.

...à la distance en centimètre si les deux sommets ne sont pas reliés par une arête.

...au nombre total d’arêtes dans le graphe.

...au nombre minimal d'arêtes pour aller d'un sommet à un autre.

...au produit des longueurs des arêtes connectées à ces sommets.

Cocher la bonne réponse.