For the given graph, using BACKTRACKING technique determine the minimum number of colors required to that no two adjacent vertices should be having the same color. Draw the state space tree showing only the fea BACKTRACKING technique is cn+1, where C is a constant and n is the number of nodes in a graph. 2 3 4