Académique Documents
Professionnel Documents
Culture Documents
:
12 1
2
11
3
10
4
9
5
8
7 6
EXERCICE N°2 :
Le passeur va transporter en premier la chèvre, il revient pour prendre le chou et faire revenir la
chèvre, et puis il prend le loup il dépose et revient pour prendre en dernier la chèvre.
Passeur
2 1 3
Chou Chèvre
4 5
Loup
EXERCICE N°3 :
1- d (A) = 4 d (E) = 4
d (B) = 5 d (F) = 4
d (C) = 4 d (G) = 6
d (D) = 2 d (H) = 4
d (I) = 2
2-
EXERCICE N°4 :
1 2 3 4 5
1 0 1 0 0 0
2 1 0 1 1 0
3 0 1 0 1 1
4 0 1 1 0 0
5 0 0 1 0 0
1 2 3 4 5 6
1 0 1 0 0 0 0
2 1 0 1 0 0 0
3 0 1 0 0 0 0
4 0 0 0 0 1 1
5 0 0 0 1 0 1
6 0 0 0 1 1 0
EXERCICE N°5 :
0 1 1 0 1
1 0 1 1 1
On considère la matrice A= 1 1 0 1 0
0 1 1 0 0
1 1 0 0 0
1 3 5 1 3
5 4 2 4
EXERCICE N°7 :
s0 111000000 S0
S1
s1 000100000 S7
s2 000011100
s3 000010010
s4 100001001 S2
S6
s5 010000001
s6 001000110
s7 000100000 S3
S5
S4
Non, le graphe n’est pas connexe, car il n’existe pas un chemin entre toute paire de
sommets.
On voit le composant G(S1,S7) qui n’est pas liée aux autres sommets
EXERCICE N°8 :
P1 P2 P3
C2 C3
C1
EXERCICE N°9 :
Sommets B C D F N T
Degré des sommets du graphe d(B)= 2 d(C)= 4 d(D)= 4 d(F)= 5 d(N)= 3 d(T)= 4
b) Justifier que le graphe est connexe.
Oui, le graphe est connexe, cat il existe un chemin entre les sommets.
2) Le groupe souhaite passer par les six sommets en passant une fois et une seule par chaque
chemin. Démontrer que leur souhait est réalisable. Donner un exemple de trajet possible.
EXERCICE N°10 :
1
6
2
5
3
4
Si chaque joueur ne joue qu’un match par jour, combien de jours faudra-t-il pour
terminer le tournoi ?
5 jours.
Voici le calendrier :