Planar graphs

Euler's Rule applies to ...

• All graphs

• All complete graphs

• All bipartite graphs

• All planar graphs

A graph that satisfies Euler's Rule and has 6 vertices and 9 edges must have ...

• 3 faces

• 5 faces

• 7 faces

• 11 faces

A graph that satisfies Euler's Rule and has 6 faces and 13 edges must have ...

• 6 vertices

• 7 vertices

• 8 vertices

• 9 vertices

How many faces does this graph have?

• 3

• 2

• 4

• 5

What is a planar graph?

• A complete graph with intersecting edges

• When a graph can be drawn with no intersecting edges

• When the graph has two intersecting edges

• A graph that looks like an aeroplane.

What is Euler's formula for planar graphs:

• v - e + f =2

• v - e - f =2

• v + e + f =2

• v + e - f =2

How many faces does this planar graph have?

• 3

• 4

• 2

• 5

The number of faces on this planar graph is:

• 5

• 6

• 7

• 8