Fiche d'exercices sur les graphes

Exercice n°1 :
Alban, Béatrice, Charles, Déborah, Eric, Fatima, Gérald, Hélène sont inscrits sur le même réseau social.
Alban est ami avec Béatrice, Déborah, Eric et Fatima.
Béatrice est amie avec Alban, Charles, Déborah, Eric et Gérald.
Charles, lui, est ami avec Béatrice, Déborah et Hélène.
Déborah est amie avec Charles, Béatrice, Alban et Gérald.
Eric, avec Alban, Béatrice, Fatima, Gérald et Hélène.
Gérald, avec Béatrice, Fatima, Eric et Hélène
et Hélène, avec Charles, Eric, Fatima et Gérald.

1) Construire un graphe représentant ce réseau :

2) Remplir le tableau suivant avec la distance entre chacun des sommets du graphe :
A B C D E F G H
A
B
C
D
E
F
G
H

3) En déduire l'excentricité de chaque sommet et remplir le tableau suivant :

A B C D E F G H
Excentricité
4) Quel est le diamètre du graphe précédent : ...............
5) Déterminer le centre de ce graphe : ................
6) Déterminer le rayon de ce graphe : ................
Exercice n°2 :
Pour chacun des graphes ci-dessous, déterminez le (ou les) centre(s) du graphe. En déduire
le rayon du graphe. Puis déterminer le diamètre du graphe.

A B C D E F
A
B
C
D
E
F

En déduire l'excentricité de chaque sommet et remplir le tableau suivant :

A B C D E F
Excentricité
Quel est le diamètre du graphe précédent : ...............
Déterminer le centre de ce graphe : ................
Déterminer le rayon de ce graphe : ................

Exercice n°3 :
A B C D E F G
A
B
C
D
E
F
G

En déduire l'excentricité de chaque sommet et remplir le tableau suivant :

A B C D E F G
Excentricité
Quel est le diamètre du graphe précédent : ...............
Déterminer le centre de ce graphe : ................
Déterminer le rayon de ce graphe : ................