Math 442 Exams
Midterm, Tuesday 6th February
14.00-15.20, Location CHEM C124
The midterm will cover chapters 1, 2, part of 4. (Homeworks
1-5.) It is a closed-book
exam: no books, notes, or calculators may be used. Bring your student id and, if you like, coloured pens/pencils.
The topics covered are:
Konigsberg bridge problem, knight's tour, dice walks,
sprouts, parse trees, alkanes, people at a party, complement,
isomorphic, subgraphs, matrix representations, types of graphs,
Eulerian graphs, Hamiltonian graphs and applications, planarity,
contractible, homeomorphic.
Extra office hour:
Monday 5th February 12.30-1.30pm.
Practice questions:
1.4, 1.5, 1.20, 2.20, 2.33, 4.4 (justify your answer). Answers are
in the back of the textbook.
Some study hints:
- This is a Math Majors course, which means the exam will be
about 50% proofs 50% calculation. You will be expected to prove
results like on the homework, or in class.
- To study efficiently make sure you know the definitions, the
algorithms/methods for computing things, the formulas for
things, and results/proof methods we use most often. Perhaps
write them in your own words, or explain them to a friend.
- Do the lecture examples, practice questions and old homeworks
again without looking at the answers.
- Go through the posted homework solutions to gain another point
of view on solving the questions.
- In the exam: If
you get stuck on a problem in the exam then write down relevant
definitions accurately. This will help to inspire you and pick
up points for working. If you use a result from class say "From
the result in class..." then state the result so the grader
knows this isn't made up.
Final exam, Thursday 19th April 19:00-21:30,
Location IBLC 261
The final will cover the whole course. (Homeworks 1-12.) It is
a closed-book exam: no
books, notes, or calculators may be used. Bring your student id and, if you like, coloured pens/pencils.
The topics covered are:
Konigsberg bridge problem, knight's tour, dice walks,
sprouts, parse trees, alkanes, people at a party, complement,
isomorphic, subgraphs, matrix representations, types of graphs,
Eulerian graphs, Hamiltonian graphs and applications, planarity,
contractible, homeomorphic, polyhedra, dual graph, line graph,
colouring, chromatic number, chromatic polynomial, face colouring,
edge colouring, chromatic index, scheduling, trees, Prufer
sequences, BFS, DFS, shortest path, minimal spanning trees,
travelling salesman problem, digraphs, network flows,
max flow-min cut, longest path.
Office hours:
Tuesday April 17th 11am-1pm.
Practice questions:
1.37, 1.48, 2.15, 2.36, 2.42, 3.9, 4.26, 5.7, 5.9, 6.20. Answers
are in the back of the book (for 6.20 the answer is 7 not 8,
though). Plus find the longest distance and path from A to L in
Figure 2.37. Answer is Figure 2.38.
Some study hints:
- This is a Math Majors course, which means the exam will be
about 50% proofs 50% calculation. You will be expected to prove
results like on the homework, or in class.
- To study efficiently make sure you know the definitions, the
algorithms/methods for computing things, the formulas for
things, and results/proof methods we use most often. Perhaps
write them in your own words, or explain them to a friend.
- Do the lecture examples, practice questions and old homeworks
again without looking at the answers.
- Go through the posted homework solutions to gain another point
of view on solving the questions.
- In the exam: If
you get stuck on a problem in the exam then write down relevant
definitions accurately. This will help to inspire you and pick
up points for working. If you use a result from class say "From
the result in class..." then state the result so the grader
knows this isn't made up.
Back
to course home page.