In class, we will show the HAM-CYCLE problem is NP complete. Now, we consider a related problem: HAM-PATH. HAM-PATH problem is similar to HAM-CYCLE: it asks for a path of nodes for graph G, such that the path visits each node exactly once. Note the difference is that in HAM-PATH, we do not need to return the starting node. Now show HAM-PATH is NP complete.