Read 10.1 and 10.2.
Skim 10.3 and 10.4.
Read 10.5 and 10.6.

10.2
3,4,20 abd, 21

10.3
5, 19

10.5
3, 19, 31, 38

10.6
3, 5 (for exercise 3)

10.7 on Planar graphs is important for circuit design, utility planning, and transportation planning, as well as plane geometry (this is where Euler's formula comes in).

10.8 on graph coloring shows the connection of graph theory with the important mathematical result known as the 4-color problem.
Last modified: Friday, April 29, 2016, 5:05 AM