Determine whether the given graph has a Hamilton circuit. If it does, find such a circuit. If it does not, give an argument to show why no such circuit exists.
What is the solution of the recurrence relation
An = an-1 + 2 an-2
With a0 = 2 and a1 = 7
