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
- A connected planar graph has vertices and edges.Every face of , including the outer face, is bounded by the same number of edges. Find this number.2 marks
- A connected simple planar graph has vertices, and every face, including the outer face, is bounded by exactly edges.Find the number of faces, and state how many of them are bounded faces, not counting the outer face.2 marks
- A connected planar graph has vertices, and its edges divide the plane into faces, including the outer face.Find the number of edges.3 marks
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).