Warm-Up 4, Due Thursday, February 4, noon.

Please answer each question in three or more sentences. It is OK to answer 'I don't know' - but try and state why you are confused! No late Warm Ups are accepted for any reason, and only those submitted electronically through this web page (or by email, if the web page has technical problems) are considered.

Your Name:

Question 1

What do the vertices in the Air Berlin "flight connection graph" represent? What do the edges represent?

Question 2

If we draw a graph whose vertices are all students in this class, and two such vertices are adjacent if the students have some common class, how many edges does the resulting graph have?

Question 3

We draw a graph whose vertices are all students in this class, and two such vertices are adjacent if the students know the names of each other. How large is the degree of the vertex representing you in this graph? Explain.