Warm-Up 5, Due Monday, February 8, 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 is the difference between the graphs we considered in class today (Thursday) and the one on page 393?

Question 2

Why is it not enough to list the vertices visited in a tour on the graph on page 393? Is it enough in the graph shown to the right?

Question 3

Does the graph shown to the right have an Euler circuit? If it has one, tell me which one, if it doesn't, tell me why not.