Question: 1. Write an algorithm for generating Pascal's triangle.
2. Give an example of a graph that does not have an Euler circuit, but does have an Eulerian trail/path. (No explanation is needed; just make a drawing of the graph.)
3. Solve the recurrence relation a1 = 12, an = an-1 -7.
4. Calculate the smallest positive value of 8+8 (mod 9).