Day 19: mat385

Today:

• 5.1 Homework returned
  • #18/22 -- use symmetry, duality
  • And the Octahedron as a planar graph (plus duality!)

• Homework 5.2 due

• Homework 5.3 due Monday

• Questions?

• Section 6.2 (pdf): Euler Paths/Hamiltonian Circuits

• Section 6.3 (pdf): Shortest Path and Minimal Spanning Tree

Links:

• Konigsberg bridges problem
• The Traveling Salesman problem