Mathematics 3825/3855, Discrete Structures and Applications

Practice Problems for Exam from textbook by Biggs

Chapter 6:

Exercises 6.4: # 1-2,5;
Miscellaneous exercises: #4-5.


Chapter 10:

Exercises 10.1: # 1-4;
Exercises 10.2: # 1-5;
Exercises 10.3: # 1;
Exercises 10.4: # 1-4;
Exercises 10.5: # 1-4;
Exercises 10.6: # 1-5;
Miscellaneous exercises: # 1-12, 16-19.


Chapter 11:

Exercises 11.1: # 1-3;
Exercises 11.1: # 4-8;
Exercises 11.2: # 1-4;
Exercises 11.3: # 1-5;
Exercises 11.4: # 1-4;
Exercises 11.6: # 1-4;
Miscellaneous exercises: # 1-7, 13, 20.


Chapter 12:

Exercises 12.1: # 1-3;
Exercises 12.3: # 1-6;
Exercises 12.4: # 1-3;
Miscellaneous exercises: # 1-3, 9-14.


Chapter 25:

Exercises 25.1: # 1-4;
Exercises 25.2: # 1-5;
Exercises 25.3: # 1-5;
Exercises 25.4: # 1-4;
Exercises 25.5: # 1-4;
Exercises 25.6: # 1-3;
Miscellaneous exercises: # 1-18.


Chapter 26:

Exercises 26.1: # 1-4;
Exercises 26.2: # 1-2;
Exercises 26.3: # 1-4;
Exercises 26.4: # 1-4;
Miscellaneous exercises: # 1-7, 12.


Chapter 15:

Exercises 15.1: # 1-4;
Exercises 15.2: # 1-3.
Exercises 15.3: # 1-5.
Exercises 15.4: # 1-5.
Exercises 15.5: # 1-4.
Exercises 15.6: # 1-3.
Planar graphs: only problems related to Euler's theorem,
bipartite and complete graphs.


Chapter 24:

Exercises 24.1: # 1-4;
Exercises 24.2: # 1,3;
Exercises 24.3: # 1-3;
Miscellaneous exercises: # 1-3, 5-6.