Online Course Material
NEWS
Final Exam scheduled for Wednesday Dec 16 at 8:30 pm for 3 hours. Room MATH 103.
I will be available for questions Monday 1-3 and Tuesday 11-12 and 1-3. Perhaps other times as well. The exam will probably consist of 10 questions of equal credit. I will be selcting 4-5 problems from the posted 25 problems and perhaps stealing some ideas from assignments. Then the remaining 4-5 questions for the final will be new.
This is an Honours course that has substantial use of proofs. The subject of
Graph Theory can often be conveyed through pictures and students (and myself)
find this makes the subject more appealing.
Everyone has been up at the blackboard once and you all seemed pretty
comfortable. We will have had problem presentations (for grading) on Wednesday
Oct 14, Friday Oct 16 and Wednesday Oct 21 from the first 9 problems. My
intention is to give you a sheet for the problems we are looking at and ask
you to indicate whether you are ready to present, somewhat ready or not ready.
Then I will select some presenters from those who say they are ready. Some
portion of your grade comes from the sheet and some from the presentation. The
presentation in the best case will be complete and clear and well delivered.
Grading for me is a bit murky at this point but these three categories
initially spring to mind. I will endeavour that everyone presents at least 2, perhaps 3
problems by the end of the course. The grade for this will replace a midterm.
problems 1-4.for classroom
presentations.
problems 5-9.for classroom
presentations.
problems 10-15.for classroom
presentations.
problems 16-20.for classroom
presentations.
problems 21-25.for classroom
presentations.
Our one and only midterm is now scheduled for Monday Oct 26.
The text by Doug West should be readily accessible. Other texts would also be
suitable. The book by Reinhard Diestel is an excellent overview at a slightly
higher level than the book by West. Free download at
Diestel
website
Any notes I type may look authoritative when typed so be wary. They may look
perfect but may still contain errors! I don't have an editor.
I arrive most days by 9:00 but will be teaching MATH 223 at 9 MWF. I typically
do not read my email from home (i.e. evenings and weekends).
Course Outline: grading scheme etc.
Assignment 1. due Wednesday Sept 23.
Assignment 1 Solutions.
Assignment 2. due Wednesday Oct 5
Assignment 2 Solutions.
Assignment 3. due Monday Oct 19
Assignment 3 Solutions.
Assignment 4. due Friday Nov 6
Assignment 4 Solutions.
Assignment 5. due Monday Nov 16
Assignment 5 Solutions.
Assignment 6. due Wedenesday Nov 25
Assignment 6 Solutions.
Midterm Solutions.
How to slice a bagel Use edible ink.
Extra course notes
terminology. I will try to update this
as the course progresses with the terminilogy we introduce in lectures. At
first it seems like it is a long list!
De Bruijn Card Trick try it on a high school audience
|