The topics covered are:
Konigsburg 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 6th February 4-5pm.

Practice questions:
1.4, 1.5, 1.20, 2.20, 2.33, 4.4 (justify your answer). Answers are
in the back of the book.

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.

The topics covered are:

Office hours:

Practice questions:

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.