2. (20%) Consider the graph below. Answer the questions and prove your answer. Does it have an Euler circuit? Does it have an Euler path? Does it have a Hamilton circuit? Does it have a Hamilton path?