Day 18: mat385

Today:

• Announcements
  • Last time we agreed to push back our homework for section 5.1: it will now be due next Monday, 11/1.
  • Did you enjoy the Sehnert lecture?

• Last time we finished graphs: any questions?
  • To illustrate the value of the matrix representation of graphs, let me show you all simple graphs of five vertices.
  • This started in my math for liberal arts class: All simple graphs with five vertices (there are 34!)

• Today we begin trees....
  • section 5.2 highlights: Trees
  • section 5.3 highlights: Decision Trees

Links:

• Some sample graphs
• A glossary of graph terminology
• A glossary of tree terminology

• Commuting graph
• Rabies graph
• Platonic solid projections are all planar
• What Tree Is It? (A key for tree identification)