Planarity Testing Is given graph planer or not. A graph is planer if we can draw it on plane without any of it's edges intersecting.