Exercise 27:

UNDIRECTED HAMILTONIAN PATH \leq UNDIRECTED HAMILTONIAN CIRCUIT
Reduce the UNDIRECTED HAMILTONIAN PATH problem to the UNDIRECTED HAMILTONIAN CIRCUIT problem. These problems are defined as follows: The input and output of the reduction conform to the following data types:
Authors: Carles Creus / Documentation:
To be able to submit you need to either log in, register, or become a guest.