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}∪H∪F, où H est l'ensemble des hommes & F celui des femmes.
 +
 +A = {(s,h):h∈H}∪{(f,p):f∈F}∪{(h,f):{h,f} est un couple compatible}
 +
 +Tous les arcs sont de capacité 1.