Consider this example of a recurrence relation. A police officer needs to patrol a gated community. He would like to enter the gate, cruise all the streets exactly once, and then leave by the same gate.

What information would you need to determine an Euler circuit and a Hamilton circuit?
Create a diagram for each type of circuit and explain the differences.