
Page 1 of 3
Download
Get this sheet
SubscriptionOpen any sheet in any course, up to 40 a month, keys included. Or $40 month to month.
$25/mo, billed yearly
SubscribeTry one first: a free Chapter 1 worksheet (PDF, no sign-in).
What's on the worksheet
- Lily designs a corn maze.
- Hannah lays out a garden in the shape of a convex polygon with 16 corners.
- The figure shows two plane drawings of one graph G, with vertices A to F and edges AB, BC, CD, DA, AC, CE, CF, EF.
- By Result 5, K_5 and K_3,3 are not planar.
- A graph is outerplanar if it has a plane drawing in which every vertex lies on the boundary of the outer face.
Teach it first
The free lesson teaches it with worked examples and practice problems.
Planar graphs and Euler's formula: the lesson ›More Chapter 10 worksheets: Graphs
- 10.1Degree, the handshake lemma and complete graphs
- 10.2Walks, paths, cycles and connected graphs
- 10.3Graph isomorphism: when two drawings are the same graph
- 10.4Euler paths and circuits
- 10.5Hamiltonian paths and cycles
- 10.6Trees
- 10.7Planar graphs and Euler's formula
- 10.8Graph coloring
- 10.9Bipartite graphs
- 10.10Weighted and directed graphs
- 10.11Finding a shortest path
- 10.12Spanning trees and minimum spanning trees
- 10.13Adjacency matrices and their powers