Définition
Voir chaîne hamiltonienne.
Marques les plus citées
- CA
- Codegear (Borland)
- Corel
- dataWeb
- dBASE / dataBi
- OSInet
- Viewsonic
- Visual Sciences
- Websense (SurfControl)
- XLink
Voir chaîne hamiltonienne.
20/06/09 - Cette définition a été signalée comme potentiellement incorrecte ou imprécise. Merci de nous faire part de vos observations.
Dans un graphe, chaîne simple passant par toutes les arêtes d'un graphe. Une chaîne eulérienne n'existe que si
Comparer avec chaîne hamiltonienne.
chaîne hamiltonienne
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.
Progiciel dont l'évaluation avant achat est autorisée et la distribution est libre de droits, voire recommandée, d'où la notion de "partage" apparaissant dans le terme français comme dans l'origi…
© 2000-2026 Ouest Systèmes Informatiques. Tous droits réservés. Informations légales.