Développement #424
Titre : NP-Complétude de HAM-PATH
Contenu : On montre la NP-Complétude de la recherche d'un chemin hamiltonien dans un graphe orienté par réduction depuis 3-SAT.
Créé le : 23/07/2026 12:42
Mis à jour : 23/07/2026 12:42
| Qualité | Numéro | Titre |
|---|---|---|
| 4 | 915 | Classes de complexité. Exemples.2021 |
| 5 | 26 | Classes P et NP. Problèmes NP-complets. Exemples.2022 |
| 3 | 28 | Formules du calcul propositionnel : représentation, formes normales, satisfiabilité. Applications.2022 |