1. Suppose there are 20 students are in a room.
(a) If each student shakes hands exactly once, how many handshakes are there? Model this by drawing a graph.
(b) If each student shakes hands with every other student, how many handshakes are there? Model this by drawing a graph
2. Consider the graphs C3, C4, C5, and C6.
(a) Draw each of these graphs.
(b) Which of these graphs is bipartite?
(c) Draw the bipartite graphs so that the two partite sets are clear.
