chemin hamiltonien
- Domaine
-
- informatiquereprésentation des données
- Date
Définition :
Chemin passant une fois et une seule par chaque sommet d'un graphe connexe. Si le graphe a n sommets, la longueur du chemin H sera I (μ) = n ‑1. Un chemin hamiltonien définit une permutation des sommets d'un graphe.
Note :
La recherche des chemins hamiltoniens est intéressante dans les problèmes d'ordonnancements.
Termes :
- chemin hamiltonien n. m.
- chemin de Hamilton n. m.
Traductions
-
anglais
Date :Terme :
- Hamiltonian path