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