El hamiltoniano es el camino que **pasa por cada vértice de un grafo exactamente una vez** %% NN %% (sin repetir vértice) y vuelve al origen. %% [[Grima2018]] %% ![[Camino hamiltoniano-1.png]] #Rev/2602 #Tipo/Definición