Réponses

1. Application multivoque :

Sommet
A	F	B,F
B	A, C, E	D, E
C	D	B, D, F
D	B, C, E	C
E	B, E, F	B, D, E
F	A, C	A, E

2. Demi-degrés interieurs et extérieurs du graphe :

Demi-degré de	A	B	C	D	E	F
	1	3	1	3	2	2
	2	2	3	1	2	2

3. 4.

5. Le graphe non-orienté G’ déduit de G :

6. Le fait qu’il existe un chemin Hamiltonien implique que le graphe orienté G soit fortement connexe et que le graphe non-orienté G’ soit fortement connexe