Decision Maths - Graphs

Mr Bayle, 2. 10. 2016

Each of the tasks is a graph that has been drawn as non-planar. See how many you can redraw so they are actually planar. Hint: you might need to move one or more vertices or an edge.


  • 1. Planarity 1
  • 2. Planarity 2
  • 3. Planarity 3
  • 4. Planarity 4
  • 5. Planarity 5
  • 6. Planarity 6
  • 7. Planarity 7
  • 8. Planarity 8
  • 9. Planarity 9
  • 10. Planarity 10

1.

Planarity 1

– Mr Bayle

2.

–

3.

–

4.

–

5.

–

6.

–

7.

–

8.

–

9.

–

10.

–

Informace