Question: 1. Find the shortest distance from the bottom vertex to the top vertex of the graph shown in Figure.
![1942_46.jpg](https://secure.tutorsglobe.com/CMSImages/1942_46.jpg)
2. Suppose G has exactly four vertices of odd degree. What Eulerish and traversalish property does G have? Prove your conjecture by constructing a graph G' with an Euler traversal or circuit and reasoning about the relationship between G' and G.