7. (20%) Given the graph shown below, answer the following questions and prove your answers. Does it have a Euler circuit? Does it have a Euler path? Does it have a Hamilton circuit? Does it have a Hamilton path?