Topic summary

Planar Graphs

Planar Graphs

Extracted from the Wikipedia article Planar graph.

Planar graphs generalize to graphs drawable on a surface of a given genus. In this terminology, planar graphs have genus 0, since the plane (and the sphere) are surfaces of genus 0. See "graph embedding" for other related topics.