Mathematics 70.385/95.385, Discrete Structures and Applications

Practice Problems for Exam from textbook by Biggs

Chapter 3:

Page 45, Exercises 3.1: # 1-4;
Page 49, Exercises 3.2: # 1-5;
Page 51, Exercises 3.3: # 1;
Page 53, Exercises 3.4: # 1-4;
Page 55, Exercises 3.5: # 1-4;
Page 59, Exercises 3.6: # 1-5;
Page 59, Miscellaneous exercises: # 1-12, 16-19.


Chapter 4:

Page 63, Exercises 4.1: # 1-3;
Page 66, Exercises 4.1: # 4-8;
Page 68, Exercises 4.2: # 1-4;
Page 70, Exercises 4.3: # 1-5;
Page 73, Exercises 4.4: # 1-4;
Page 82, Exercises 4.6: # 1-4;
Page 86, Miscellaneous exercises 4.8: # 1-7, 13, 20.


Chapter 5:

Page 91, Exercises 5.1: # 1-3;
Page 99, Exercises 5.3: # 1-6;
Page 101, Exercises 5.4: # 1-3;
Page 110, Miscellaneous exercises 5.7: # 1-3, 9-14.


Chapter 18:

Page 402, Exercises 18.1: # 1-4;
Page 407, Exercises 18.2: # 1-5;
Page 410, Exercises 18.3: # 1-5;
Page 413, Exercises 18.4: # 1-4;
Page 417, Exercises 18.5: # 1-4;
Page 420, Exercises 18.6: # 1-3;
Page 421, Miscellaneous exercises: # 1-18.


Chapter 19:

Page 425, Exercises 19.1: # 1-4;
Page 427, Exercises 19.2: # 1-2;
Page 430, Exercises 19.3: # 1-4;
Page 432, Exercises 19.4: # 1-4;
Page 439, Miscellaneous exercises 19.7: # 1-7, 12.


Chapter 8:

Page 160, Exercises 8.1: # 1-4;
Page 162, Exercises 8.2: # 1-3.
Page 165, Exercises 8.3: # 1-5.
Page 168, Exercises 8.4: # 1-5.
Page 171, Exercises 8.5: # 1-4.
Page 173, Exercises 8.6: # 1-3.
Planar graphs: only problems related to Euler's theorem,
bipartite and complete graphs.


Chapter 17:

Page 378, Exercises 17.1: # 1-4;
Page 381, Exercises 17.2: # 1,3;
Page 384, Exercises 17.3: # 1-3;
Page 397, Miscellaneous exercises: # 1-3, 5-6.