Which of the below descriptions shows a possible HAMILTON PATH?

Option B: FECBAD is the Hamilton path

Explanation:

Given that ABCDEF is a graph with vertices A,B,C,D,E and F

We need to determine the Hamilton path.

Since, we know that a Hamilton path is a path that touches every vertex in a graph exactly once.

Option A: EFADECBA

The path touches the vertices E and A twice.

Hence, the path EFADECBA is not a Hamilton path.

Therefore, Option A is not the correct answer.

Option B: FECBAD

The path touches every vertex in the graph exactly once.

Hence, the path FECBAD is a Hamilton path.

Therefore, Option B is the correct answer.

Option C: ADEFBD

The path touches the vertex A twice because when the path travels from F to B the only way to travel through A.

Hence, the path ADEFBD is not a Hamilton path.

Therefore, Option C is not the correct answer.

Option D: ADECBAFE

The path touches the vertices E and A twice.

Hence, the path ADECBAFE is not a Hamilton path.

Therefore, Option D is not the correct answer.

6, 10

9, -13

12, -21

18, -23

step-by-step explanation:

you just add 6 to the x-coordinate and subtract 10 from the y-coordinate.

341

step-by-step explanation:

all you have to do is 9x31 (which equals 279) and then 20x31 (which equals 620). then you have to subtract. 620-279=341.