Day 24: Discrete Math

• Last Time: Graphs and Their Representations (part I)

• Today:
  • To collect or not to collect homework for 3.1: that is the question....

  • We pick up where we left off: with your graphs, and some vocabulary.

  • Section 5.1: Graphs and Their Representations (part II)

    Again, because this is a rather lengthy section, and in order to continue making acceptable progress on this, we will be doing the homework "on the fly", as we go (rather than have a separate problem day).

• Next Time: Trees and Their Representations

Links:

• On-line graph theory tutorial
• Our graph terminology sheet, which makes heavy use of this Graph Glossary.
• A web page about adjacency matrices