Cycles · Hamiltonian Graphs

Lesson 2

Nikolai Chukhin · Alexander S. Kulikov

Problem. Are there such paths/cycles in the graphs below? Try it!

5 points

  1. The first graph has a Hamiltonian path

  2. The first graph has a Hamiltonian cycle

  3. The second graph has a Hamiltonian path

  4. The second graph has a Hamiltonian cycle