0
$\begingroup$

What is the difference between a hamiltonian path and a pre-hamiltonian path? Or it is the same? How do I show that a digraph G contains a pre-hamiltonian path?

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.