Aide avant examen

Salut,

j'ai quelques questions pour un examen de math:

Soit le graphe



Diamètre du graphe ?

diamètre du graphe= plus grande distance entre les sommets
la réponse est 3

Moi j'aurais plutot dit 4, car par ex de 6 à 4 = 6-1-3-2-4 = 4 arretes

ou alors la définition serait plutot:
la plus grande distance avec les chemins les plus courts...

Ya -til une méthode simple pour éviter de se tromper ?
Merci pour votre aide

Si tu réponds que c'est le point 4 et qu'on suit ta logique, pourquoi ce ne serait pas le point 6 alors (vu que tu te bases sur la distance 4-6).

Je suppose que tu dois prendre le chemin le plus court sinon rien ne t'empêche de faire 6 - 1 - 2 - 3 - 5 - 7 - 4

"In the mathematical field of graph theory, the distance between two vertices in a graph is the number of edges in a shortest path connecting them"

Je vais essayer d'être clair:

C'est le plus long des plus courts chemins entre deux points.

En gros: tu prends le chemin le plus court entre les sommets 1-2, le plus court entre les sommets 1-3, le plus court entre les chemins 1-4, puis 2-3, 2-4, etc etc etc.

Tu auras donc la liste des chemins les plus courts pour relier deux sommets/
Le diamètre, c'est le plus grand de ces chemins/


Dans ton exemple, pour aller de 6 a 4, tu peux faire 6-1-3-2-4, mais il existe un chemin plus court pour relier ces mêmes sommets: 6-1-2-4. Le chemin 6-1-3-2-4 ne doit donc PAS être pris en compte vu qu'il existe un autre plus court.

C'est très clair merci !

J'avais donc vu juste