Planar graph
Summary
A planar graph is a graph that can be drawn in the plane with no crossing edges. Planar graphs are the subject of Euler's formula and of the four colour theorem. The node planar graph gives the precise definition.
What this node needs for W2
- edge instance_of in: at least two examples (0 of 2)
- edge not_instance_of in: at least one non-example (0 of 1)
- edge specializes both: the more general notions and the special cases (0 of 1)
The writing levels say how complete the text of a node is. They do not measure its truth.
Sources
- Web https://en.wikipedia.org/wiki/Planar_graph, lead section
What links here
Definitions
- Planar graph 029JQEK15B