ciclo hamiltoniano

Enciclopedia della Matematica (2013)

ciclo hamiltoniano


ciclo hamiltoniano in un grafo orientato G = (X, A), cammino hamiltoniano chiuso: contiene tutti i nodi una sola volta ed esiste un arco che collega l’ultimo nodo al primo. In un grafo non sempre esiste un ciclo hamiltoniano. Un particolare ciclo hamiltoniano è ricercato nel cosiddetto problema del → commesso viaggiatore.

formula

Tag
Vocabolario
ciclo¹
ciclo1 ciclo1 s. m. [dal lat. tardo cyclus, gr. κύκλος «cerchio, giro»]. – 1. In matematica, generalizzazione del concetto di linea chiusa; in algebra, sottogruppo ciclico di un gruppo. 2. In botanica, il complesso dei fillomi (foglie,...
ciclo-
ciclo- e -ciclo [dal lat. tardo cyclus, gr. κύκλος «giro»]. – 1. Elemento compositivo di parole formate modernamente e di termini scientifici (come ciclometria, ciclostomi, chilociclo, triciclo, ecc.), nei quali significa «giro, cerchio,...