Let G = (V, E) be a graph on n vertices. Let u, w be two vertices in G connected by a path. Prove that there is a path joining v to w of length at most n-1. [Hint: Use induction on n.] (b) For what values of n, m does the complete bipartite graph Knm have a Hamilton circuit? You must justify your answer.