All mind maps topics

Euler's formula for planar graphsAQA A-Level Further Maths: Mind map

Planar graph
Formula

Euler's formula

planar graphs

v - e + f = 2connectedplanar
Changing a graph
Face degrees
Special cases

Exam questions on Euler's formula for planar graphs

  1. A connected planar graph GG has 88 vertices and 1212 edges.
    Every face of GG, including the outer face, is bounded by the same number of edges. Find this number.2 marks
  2. A connected simple planar graph has 77 vertices, and every face, including the outer face, is bounded by exactly 33 edges.
    Find the number of faces, and state how many of them are bounded faces, not counting the outer face.2 marks
  3. A connected planar graph has 99 vertices, and its edges divide the plane into 88 faces, including the outer face.
    Find the number of edges.3 marks
See the full worksheet

Written by the Exaim team, led by Shaun Daswani (Head of Upper Secondary, Improve ME Institute; MSc Financial Mathematics, Imperial College London; BSc, UCL) and Jason Daswani (operational lead, Improve ME Institute; LSE).