Planar Graph
A planar graph is a network that can be drawn in a plane without any edges intersecting.
Planar graph is a college-level concept that would be first encountered in a discrete mathematics course covering graph theory.
Examples
| Cycle Graph: |
A cycle graph is a network containing a single cycle which passes through all its vertices. |
| Polyhedral Graph: |
A polyhedral graph is a network made up of the vertices and edges of a polyhedron. Polyhedral graphs are always planar. |
| Tree: |
A tree is a network that contains no cycles. |
Prerequisites
| Graph: |
In graph theory, a graph, also called a network, is a collection of points together with lines that connect some subset of the points. |
Classroom Articles on Graph Theory
Classroom Articles on Discrete Mathematics (Up to College Level)
