A graph G = (V,E) is 2-colorable if each vertex can be labeled either red or blue in such a way that forany (u, v) 2 E, u and v are assigned different colors. Show how to use depth-first search to determine in timeO(|E|+|V |) whether an undirected graph is 2-colorable. Explain and justify your strategy.