Académique Documents
Professionnel Documents
Culture Documents
Exercice 1
Cinq etudiants A, B, C, D, et E doivent passer certains examens parmi les suivants : El, E2, E3,
E4, ES et E6 (voir le tableau ci-dessous).
Les examens ne se tie1111ent qu'une seule fois et chaque etudiant ne peut passer qu\m seul examen
par 1our.
La liste des inscriptions des en1diants aux examens est la suivante
A El, £2, ES
B E:3,E4
C E2, E6
D E3, E4, ES
E E3, �6
Exercice 2
Soient G(S, A) un graphe d'ordre net d(i) le degre du sommet i avec i E S.
On admet le resultat suivant
I.
i�'l
d(i) 2IAI
1) Tracer un exemple de graphe validant le resultat ci-dessus.
2) Determiner les degres des sommets.
3) En deduire le nombre d'arcs ou d'aretes.
1 sur 1