tc_info:2020_td-tp_flo_exo2_indic

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

tc_info:2020_td-tp_flo_exo2_indic [2020/08/08 15:07] – créée ppreatc_info:2020_td-tp_flo_exo2_indic [2020/08/08 15:08] (Version actuelle) – pprea
Ligne 1: Ligne 1:
 +$G=(V,A)$, avec :
  
 +$V = \{s, p\} \cup H \cup F$, où $H$ est l'ensemble des hommes & $F$ celui des femmes.
 +
 +$A$ = $\{(s,h) : h\in H \} \cup \{(f, p) : f \in F\} \cup \{(h,f) : \{h,f\}$ est un couple compatible$\}$
 +
 +Tous les arcs sont de capacité 1.