Exercice 1 (8 points)
1. Construisez un graphe, il devra avoir entre 5 et 7 sommets ainsi que 6 à 10 arêtes. Nommez les
sommets. Les arêtes ne doivent pas s'entrecroiser pour que le graphe soit lisible.
2. Comptez la distance entre chaque sommet (par exemple, avec un graphe qui aurait seulement troi
sommets nommés A, B et C, il faudrait calculer la distance entre : A et B, B et C, A et C), représent
les résultats dans un tableau à double entrée.
3. Complétez le tableau précédent, en indiquant l'écartement de chaque sommet.
4. Donnez le (les) centre(s) du graphe, justifiez votre réponse.
5. Donnez le rayon du graphe, justifiez votre réponse
Bonsoir svp de l’aide
Devoir d’snt seconde merci