Math 316/416

Reading Questions

Section 2.2 again!

1. What are some ways to show that a graph does have a Hamilton circuit? Find two graphs that illustrate each way.
2. Study Theorem 3 and Example 4. Find one graph in exercise 4 on which you can use this theorem.
3. What is a Gray code, and what does it have to do with Hamilton circuits?

Exercises: 2.2: 4, 8, 13, 17, 21. (M416: 16, 22)