chaîne hamiltonienne
Définition
Dans un graphe, chaîne simple passant par tous les sommets d'un graphe une et une seule fois. Une chaîne hamiltonienne n'existe que si le graphe est connexe.
Comparer avec chaîne eulérienne. Voir traveling salesman.
Marques les plus citées
- CA
- Codegear (Borland)
- Corel
- dataWeb
- dBASE / dataBi
- OSInet
- Viewsonic
- Visual Sciences
- Websense (SurfControl)
- XLink
