Académique Documents
Professionnel Documents
Culture Documents
* Représenter Le graphe G.
Exercice 02
Ⓑ Ⓓ
①
Ⓐ ③ ⑤ ⑦ Ⓔ
② ⑨
Ⓒ Ⓕ
03 enseignants A, B et C doivent donner ce jour un certain nombre de cours à 03 sections S1, S2, S3.
Correction
Exercice01 :
F B
Exercice 2
X d+ d- d
A 1 1 2
B 1 3 3
C 4 0 4
D 0 4 4
E 1 1 2
F 2 1 3
∑ 9 9 18
A S1
① ②
B S2
③
Un arc multiple ④
⑥
C S3
⑤
1 2 3 4 5 6
A +1 0 0 0 0 0
B 0 +1 +2 +2 +1 0
C 0 0 0 0 +1 +1
S1 0 -1 0 0 0 0
S2 0 0 -2 0 0 0
S3 -1 0 0 -2 -1 0
X d+ d-
A 1 0
B 5 0
C 2 0
S1 0 2
S2 0 2
S3 0 4
∑ 8 8