Graph theory

Franz Rittenschober

Experimenting and proofing theorems of graphs.


  • 1. Planar Graphs
  • 2. Petersen Graph
  • 3. Nonplanar Graphs
  • 4. Transformation of maps into graphs.
  • 5. Four colour theorem

1.

Planar Graphs

A planar graph is one that can be drawn in a way that no edges cross each other. Try to arrange the following graphs in that way. You will notice that two graphs are not planar. Which ones?
– Franz Rittenschober

2.

–

3.

–

4.

–

5.

–

情報