About this document
Understanding Planar Graphs and Their Properties by Hrithik is a document available to read on EtoBox.
A graph is planar if it can be drawn in a plane without any edge crossings. Such a drawing is called a planar representation. K4 and Q3 are planar as they can be drawn without edge crossings, but K3,3 is not planar. A planar representation splits the plane into regions. Euler
- Author
- Hrithik
- Language
- EN