7. (20%) Consider the following graph. Is it a planar graph? Does it have a Euler circuit? Does it have a Euler path? Does it have a Hamilton circuit? Does it have a Hamilton path? Answer these questions and prove your answers.