Ques : Definition of Planar Graphs

Ans :

A graph G is called planar if it can be drawn on a plane in such a way
that no two edges cross each other at any point except possibly at a common end
vertex. Such a drawing is called a plane drawing.

Leave a Reply