Mark As Completed Discussion

Build your intuition. Click the correct answer from the options.

Which of the following statements is true about Eulerian and Hamiltonian paths?

  1. Eulerian paths visit every vertex exactly once.
  2. Hamiltonian paths visit every edge exactly once.
  3. Eulerian paths and Hamiltonian paths are the same thing.
  4. Eulerian paths and Hamiltonian paths always exist in every graph.

Click the option that best answers the question.

  • 1 and 2
  • 1 and 3
  • 2 and 4
  • 3 and 4