Showing 0–0 of 0 results
# Exercise Title Features Description Platform Keywords
1 Introduction to the Hamiltonian Cycle Problem Presentation Slideshow demonstrating the Hamiltonian cycle problem. OpenDSA Hamiltonian Cycle Problem
2 Hamiltonian Cycle Proficency Exercise Proficiency Exercise User must determine whether a given graph has a Hamiltonian cycle. OpenDSA Hamiltonian Cycle Problem
3 Reduction of Hamiltonian Cycle to Traveling Salesman Slideshow Presentation Slideshow demonstrating a reduction from an instance of the Hamiltonian Cycle problem to an instance of the Traveling Salesman problem. OpenDSA Reduction, Clique Problem, Independent Set Problem
4 Reduction of 3-SAT to Hamiltonian Cycle Slideshow Presentation Slideshow demonstrating a reduction from an instance of the 3-Satisfiability problem to an instance of the Hamiltonian Cycle problem. OpenDSA Reduction, Satisfiability Problem, Hamiltonian Cycle Problem