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.

Answer rating: 100% (QA)

There are 20 students Every student hand shakes Neither one student But two peopl... View the full answer