## Related questions with answers

Question

$\begin{aligned} \text { Show that there is no Hamiltonian path in } \\ & \operatorname { Cay } \left( \{ ( 1,0 ) , ( 0,1 ) \} : Z _ { 3 } \oplus Z _ { 2 } \right) \\ \text { from } ( 0,0 ) \text { to } ( 2,0 ) \end{aligned}$

Solution

VerifiedStep 1

1 of 2Since $(2,0)+(1,0)=(0,0)$ if there was a Hamiltonian path from $(0,0)$ to $(2,0)$ then $Cay(\{(1,0),(0,1)\}:\mathbb Z_3\oplus\mathbb Z_2)$ would have a Hamiltonian circuit, which would contradict $\textbf{theorem 30.1}$ and the fact 2 and 3 are relatively prime.

## Create an account to view solutions

By signing up, you accept Quizlet's Terms of Service and Privacy Policy

## Create an account to view solutions

By signing up, you accept Quizlet's Terms of Service and Privacy Policy

## Recommended textbook solutions

## More related questions

1/4

1/7