1.) If there are 3 representatives from Company A and 4 representatives from Company B meet. If they shake hands with everyone from a different company. How many handshakes occurred? 2.) If 3 representatives from Company A, 4 representatives from Company and 2 lawyers (from a different company then the two previous, but from the same law firm) meet. IF they shake hands with everyone who does not work in their office, then how many handshakes occurred? 3.) Explain why you cannot have 5 people meet such that 2 people shake hands with two other people and 3 people shake hands with one other person. Hint: Can you have a graph with 3 odd order nodes? 4.) In the graph below, is it possible to find an Euler path? Circle one: YES If yes, describe the path. IF no, explain how you know that an Euler path is not possible. A E B D 5.) In the graph below, is it possible to find an Euler circuit? Circle one: YES A NO B If yes, describe the path. IF no, explain how you know that an Euler circuit is not possible. E NO