Most of the answers about this problem is given by reduction from Hamiltonian Path. Can you please solve this question with the example directed graph here. I could not understand the other answers clearly. If Hamiltonian Path is not applicable other reductions$($e$.$g$.3$SAT$($with an example too$))$ would be fine as well.