The longest-simple-cycle problem is the problem of determining a simple cycle (no repeated vertices) of maximum length in a graph. The longest-simple-cycle problem is the problem of determining a simple cycle(no repeated vertices) of maximum length in a graph. Formulate a related decisionproblem, and show that the decision problem is NP-complete.