What is the primary goal of the Backtracking approach in solving the…

Bihar STET · PGT (Paper 2) · Computer Science · 2025

What is the primary goal of the Backtracking approach in solving the Hamiltonian Cycle problem?

  1. A.

    To find a cycle with the fewest edges

  2. B.

    To find a cycle with the lowest weight

  3. C.

    To find a cycle that visits every vertex exactly once

  4. D.

    To find a cycle with the maximum number of edges

Attempted by 74 students.

Show answer

Correct answer: C

The worked solution is available to enrolled students.

Explore the full course: Bihar Stet Paper Ii Computer Science

Loading lesson…