Question: 1. Find the shortest distance from the bottom vertex to the top vertex of the graph shown in Figure.
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.