Can A Hamiltonian Cycle Use Polynomial Time?
Can A Hamiltonian Cycle Use Polynomial Time? With the construction, any graph with a vertex cover, can be used to make a graph with a Hamiltonian Cycle graph. Since creating such a graph can be done under polynomial time, simply replace edges with widgets and make proper connections, we have a reduction from Vertex Cover