Bonjour, pourrais-je avoir de l'aide pour cet exercice de snt niveau seconde s'il vous plaît.
Un grand merci à la personne qui m'aidera.
La distance entre deux sommets d'un graphe et le nombre minimum d'arêtes pour aller d'un sommet à un autre.
L'écartement d'un sommet et la distance maximale existant entre sommet et les autres sommets du graphe.
Le centre d'un graphe et le sommet d'écartement minimal (le centre n'est pas nécessairement unique).
Le rayon d'argraphe est l'écartement d'un centre du graphe.
Le diamètre d'un graphe et la distance maximale entre deux sommets du graphe.
L'écartement d'un sommet et la distance maximale entre ce sommet et les autres sommets du graphe.
Sommet : A-B-C-D-E-F-G-H
Écartement : ?-?-?-?-?-?-?-?
D'après le graphe en pdf
MERCII