Partie I: Chemins arc-disjoints (Exercice). - CMAP - École ...
14 déc. 2007 ... Sujet proposé par F. Bonnans, S. Gaubert et F. Meunier. Avertissement. ...
Question 1. Quel est le nombre maximal de s-t-chemins arc-disjoints de la figure
? Cette solution est-elle unique? Justifiez vos réponses (on pourra modéliser ce
problème avec des flots). ..... Le livre de Roth et Sotomayor,. Two sided ...
Un extrait du document