Sunteți pe pagina 1din 1

Fie G=(V, M) un graf neorientat.

Se numește lanț hamiltonian, în


graful G, un lanț elementar care conține toate vârfurile grafului G.

S-ar putea să vă placă și