Lecture 11 (21 February)

We discussed some issues from the quiz, most notably:

• What exactly is a subgraph? When are various special graphs (e.g. wheels, cycles) subgraphs of other special graphs?
• How to construct all the graphs with 4 nodes and <= 3 edges.

We also did exercises on

• Graph automorphism
• Graph coloring
• Minimum spanning trees (briefly)

Announcements

• Midterm coming up on Thursday (23rd) in class.
• Study materials for exam are posted on the web site.
• Remember to bring your ID card to the exam. (We do have a backup plan in case someone forgets, so don't have a panic and sprint back to your dorm at the last minute.)