Agreg-maths Dvpts Leçons Livres Retours
Se connecter S'inscrire

NP-Complétude de HAM-PATH

On montre la NP-Complétude de la recherche d'un chemin hamiltonien dans un graphe orienté par réduction depuis 3-SAT.
Qualité Numéro Titre
Rajouter une version
Utilisateur : Gayral
Télécharger
'
Références :
Langages formels, Calculabilité et Complexité - Carton