A planar graph is the graph that can be drawn in a plane without graph edges crossing.
Planar graph
Sources
Wilson, R. (1996). An Introduction to Graph Theory. London: Longman. p.162
A planar graph is the graph that can be drawn in a plane without graph edges crossing.
Wilson, R. (1996). An Introduction to Graph Theory. London: Longman. p.162