|
Assignments
|
Will be posted here.
All assignments questions are from my lecture notes unless otherwise indicated.
Assignment questions - Week 1
- Monday - Exercises 1.1.2, 1.2.1, 1.2.2 and 1.2.3
- Tuesday - Exercises 1.4.1, 1.4.2 and 1.4.3
- Thursday - Exercises 1.3.2, 1.3.3 and 1.3.4
- Friday - Exercises 1.5.1,1.5.2
Assignment questions - Week 2
- Monday - continuation of Friday exercises
- Tuesday - Exercises 2.2.1, 2.3.4, 2.4.1, 2.5.2 (a), (b)
- Thursday - Exercises 2.5.3 (a), 3.2.4,3.2.5
- Friday - Exercises 3.2.6,3.2.7 (a),(b)
Assignment questions - Week 3
- Monday - Exercises 3.3.3,3.3.4
- Tuesday - Exercise 3.3.5, and Exercise 6 from Kavita Ramanan first exercise sheet. Note there is a typo in the exercise: in the probability it should say "connected", not "disconnected".
- Thursday - Exercises 4.2.2, 4.2.5 and Exercise 4 from Kavita Ramanan's second exercise sheet.
- Friday - Show that the free minimum spanning forest of an infinite graph need not be connected.
- Monday - Exercises given during lecture
- Tuesday - Exercises given during lecture
- Thursday - Exercises 4.6.1, 4.6.2, 4.6.3
- Friday - Exercise 4.6.4
|