Exercice 1 (8 points)
Construisez un graphe, il devra avoir entre 5 et 7 sommets ainsi que 6
sommets. Les arêtes ne doivent pas s'entrecroiser pour que le graphe
Comptez la distance entre chaque sommet (par exemple, avec un gra
sommets nommés A, B et C, il faudrait calculer la distance entre : A
les résultats dans un tableau à double entrée.
Complétez le tableau précédent, en indiquant l'écartement de chaqu
Donnez le (les) centre(s) du graphe, justifiez votre réponse.
Donnez le rayon du graphe, justifiez votre réponse