Satz Hamiltonwegproblem ist in EXPTIME

Einfache Sprache

Es ist einfach zu sehen, da nur die auf dem Versuch-und-Irrtum-Prinzip beruhende Idee aus Satz STCON ist in P leicht zu verändern ist.

Def. Satz Hamiltonwegproblem ist in EXPTIME