Développement : NP-Complétude de HAM-PATH

Détails/Enoncé :

On montre la NP-Complétude de la recherche d'un chemin hamiltonien dans un graphe orienté par réduction depuis 3-SAT.

Recasages pour l'année 2023 :

  • Pas de recasages pour cette année.

Versions :