Welcome guest
You're not logged in.
305 users online, thereof 0 logged in

## 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]

(none)