Masters Informatique et MIMSE Université de Bordeaux J1IN8W15
Le but de cet exercice est de montrer le théorème de König (1916) : Tout graphe biparti G vérifie ?/(G) = ?(G). 1. Montrer que pour tout graphe G, ? ...
Le but de cet exercice est de montrer le théorème de König (1916) : Tout graphe biparti G vérifie ?/(G) = ?(G). 1. Montrer que pour tout graphe G, ? ...