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.
(Le long texte sont les définitions car cela peu aidé)

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.

1)
Sommet : A-B-C-D-E-F-G-H

Écartement : ?-?-?-?-?-?-?-?
2)
déterminer le diamètre, le rayon et le centre de ce graphe.

D'après le graphe en pdf
MERCII ​
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Helpful Social

Copyright © 2024 ELIBRARY.TIPS - All rights reserved.