Lesson 4: Planar graphs and Euler's formula

Counting faces and verifying Euler's formula

SkillsEuler's formulaPlanar graphs and faces

Worked example

  • Simple familiar

The planar graph shown is drawn with no edges crossing.

(a) State the number of vertices, edges and faces.

(b) Show that Euler's formula holds for the graph.

1 of 4 steps
  1. Step 1: Count the vertices

    A,B,C,D,E,FA, B, C, D, E, F, so v=6v = 6.

Try a similar one

A fresh question of the same kind, checked as you answer, with hints and a full solution.

Method

  1. Count the vertices and edges, and check with the degree total.

  2. Count the faces of a drawing with no crossings, including the outside face.

  3. Substitute into v+f−e=2v + f - e = 2.

Watch out for

  • Forgetting the outside face gives f=4f = 4 and 6+4−9=16 + 4 - 9 = 1.

Save your progress with a free account