Approximation polynomiale de problèmes d'optimisation - DESIR
Quand le graphe est planaire au plus 4 couleurs suffisent ... En supposant que l'
examen de chaque possibilité prend une fréquence .... Un problème A dans NP
est dit NP-complet si ..... Par définition tout chemin réduit à une arête est alterné
?
Un extrait du document