Dictionnaire SIG

Parcourir le dictionnaire

chemin hamiltonien

URL copiée Partager l'URL
  1. [analyse de réseau] Chemin à travers un réseau qui ne visite chaque jonction du réseau qu’une seule fois sans retourner à son point d’origine. Les chemins hamiltoniens doivent leur nom au mathématicien, physicien et astronome irlandais William Rowan Hamilton (1805-1865). Media/Hamiltonian-path.gif

Voir aussi