Académique Documents
Professionnel Documents
Culture Documents
Epreuve finale
Note: Chaque exercice sur une double feuille. La clarté et la présentation des réponses sont
nécessaires.
(Q1: 02 pt). Proposer un graphe bi-partie pour cette l’affectation : Activités → Personnes, en
mentionnant les cardinalités [la, ua] pour chaque activité.
(Q2: 02 pt). Déterminer un flot réalisable, puis un flot max.
(Q3: 02 pt). Trouver les composantes fortement connexes.
(Q4: 02 pt). Déterminer les valeurs inconsistances an appliquant le filtrage global gcc.
(Q5: 02 pt). Proposer un modèle CSP pour ce problème en exploitant la contraintes gcc(P, A, L,
U), où L est l’ensemble des bornes inférieures, et U est l’ensemble des bornes supérieures.
Bon courage