Why are we checking this condition - child!=par?

[HemantKumar]

I am not able to understand that why are we checking this condition child!=par in the else if statement.

I think that child and parent nodes will always have different color because we have already colored parent node and passed different color for child node.

Please help

[Ishitagambhir]

hi @HemantKumar

@HemantKumar

I think that child and parent nodes will always have different color

as in the case of a cycle with odd number of nodes, you will see that the last node to be colored will HAVE to have a common color with either its parents or its child.