Describir: Hamiltonian Cycle Problem and Markov Chains