Question

Which of the below descriptions shows a possible HAMILTON PATH?

Group of answer choices

EFADECBA

FEBCBAD

ADEFBC

ADECBAFE

Answer 1

none of the above

Explanation:

A Hamilton path is one that visits each node exactly once. In a graph with 6 nodes, the path length must be exactly 6.

Only one answer choice is of length 6: ADEFBC. However, it includes travel from F to B, which path does not exist in the graph shown. Hence the only viable choice is not an answer.

_____

Some possibilities include ...

DECBAF

DABCEF