Definition: Planar Graph 

Let \(G(V,E,\gamma)\) be an undirected graph. \(G\) is called planar, if there exists a planar drawing for this graph.

Example:

A planar graph (left) with its planar embedding (right):

A graph, which is not planar:

| | | | | created: 2015-04-10 10:55:43 | modified: 2017-01-20 08:43:51 | by: bookofproofs | references: [1163]

1.Theorem: Euler Characteristic for Planar Graphs 

2.Definition: Face, Infinite Face 

3.Definition: Dual Planar Graph