Developer-Student-Clubs-VSSUT-Burla / Master-PyAlgo

36 stars 84 forks source link

Hamiltonian Cycle #582

Closed Manasi2001 closed 3 years ago

Manasi2001 commented 3 years ago

Hamiltonian Path: a Hamiltonian path (or traceable path) is a path in an undirected or directed graph that visits each vertex exactly once. A Hamiltonian cycle (or Hamiltonian circuit) is a Hamiltonian path that is a cycle. Aim: To determine the existance of a Hamiltonian Cycle in the provided undirected graph and return the path if such path exist. The nodes are numbered from 1 to N.