Lecture 2 Basics of Graph Theory Link to the Classroom Lecture

  1. Show that in any graph the total number of vertices with odd degree is even.

  2. We revisit the question of isomorphic graphs. Give an example of two graphs with the same degree sequence but are not the same.

  3. Show that at any party, there is a pair of people who have shook the same number of hands.