Which of the below descriptions shows a possible HAMILTON PATH?


Group of answer choices

EFADECBA

FEBCBAD

ADEFBC

ADECBAFE

Which of the below descriptions shows a possible HAMILTON PATH Group of answer choices EFADECBA FEBCBAD ADEFBC ADECBAFE class=

Respuesta :

Answer:

  none of the above

Step-by-step 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

RELAXING NOICE
Relax