Definition:Directed Hamilton Cycle Problem/Function Version
Jump to navigation
Jump to search
Definition
- Given a digraph $G$ with $n$ vertices, to find a Hamilton cycle in $G$.
Also known as
The function version can also be referred to as the functional problem.