CS4321 - Introduction to Algorithms: Homework Assignment 1

 

1. Exercise 1.3 Question 4 (page 24): Konigsberg Bridges

2. Exercise 1.3 Question 8 (page 25): Graph coloring

3. Exercise 1.4 Question 4 (page 38): Graphs

4. Exercise 1.4 Question 6 (page 38): Tree height

5. Exercise 1.4 Question 8 (page 39): Dictionary implementation

6. Exercise 2.1 Question 9 (page 52): Compare functions

7. Exercise 2.2 Question 5 (page 60): Order functions

8. Exercise 2.3 Question 5 (page 68): Secret function

9. Exercise 2.4 Question 1 (page 76): solving recurrence relations

10. Exercise 2.4 Question 8 (page 77): recursive algorithm