If you could explain the answer simply It'd help me out as I'm new to this subject.
For which values of n is the complete graph Kn bipartite? For which values of n is Cn (a cycle of length n) bipartite?
Is it right to assume that the values of n in Kn will have to be even since no odd cycles can exist in a bipartite? Also, for Cn is it correct that the length of the cycle will also need to be even since you need to take an even number of steps to travel from V1 to V2 and V2 back to V1?