Math 11

Discrete Mathematics

Readings Check section 11.5

Read Section 11.5 [You do not need to read the proofs.]

Type in the answers below each question and email the completed document to me, or print out the document and fill it out by hand and email a scan or photo of it to me.

1) How does a Hamilton cycle differ from an ordinary cycle?

2) Does Q9 have a Hamilton cycle?

3) Does the following graph have a Hamilton cycle?

4) Does the following graph have a directed Hamilton path? [Hint: does Theorem 11.7 apply?]

5) If the loop-free graph G has the degree sequence (5, 4, 4, 4, 4, 3), can we be sure that G has a Hamilton cycle? Explain your answer. [p. 560]

6) Suppose that a loop-free graph G is 10-regular and has 20 vertices. Does G have a Hamilton cycle?

[Hint: use Corollary 11.5.]

After submitting this form, go on to watch the videos, read the notes, and start the homework assignment for section 11.5. Ask any questions that arise at any point in the process. When the homework assignment is done, and you feel that you have a solid understanding of the homework and the section, then take the quiz for section 11.5.