MAS2203/MAS3203: Graph Theory

Semester 1

[ Timetable | Course Material | The Exam | Places of Interest ]

Timetable

• Lectures are on Tuesdays and Thursdays from 10-11 in Merz L101.

• There are problem classes in weeks 3,5,7,9 and 11 and drop-in classes in weeks 2,4,6,8 and 10.
• Each student should attend one problem class a fortnight. Drop-in classes are optional.
• Problem classes and drop-in classes are on Tuesdays from 1-2 in Merz L101 and on Thursdays from 3-4 in Herschel LT2.
  

• Assignments are handed in on Mondays in odd weeks. Written parts of the assignments must be in the wooden box in the Maths & Stats Foyer on the 5th floor of Merz Court, by 3pm on the hand-in day. Answers to Maple questions should not be printed out but should be submitted via Ness using these instructions. The questions to be handed in and their deadlines are:
  
  

  Hand in on	Questions
  3pm Monday, 16th October	1.3, 1.4, 1.5, 1.8, 2.5
  3pm Monday, 30th October	2.1, 2.6, 2.7, 2.9, 2.14, 3.1
  3pm Tuesday, 14th November	3.3; 3.7(a), (b); 3.11; 3.12(a), (b); 3.14; 4.1
  3pm Tuesday, 28th November	4.3, 4.6, 5.1, 5.3
  3pm Friday, 15th December	6.2, 6.4, 7.1(d),(e), 7.3, 7.5 (a), (e).

  ---

  Course Material

  Course materials are in PDF format for viewing and in Postscript format for printing.
  • Notes PostScript - Postcript 2-up - PDF

  • Slides

  • Assignments
    • Exercises PDF - PostScript
    • Maple Files for Excercises (save as a .mw file and then open in Maple)
      • Question 1.8
      • Question 2.6
      • Question 5.3
      • Travelling Salesman sample run PDF - PostScript
    • Solutions
      • 1. full size - reduced - PDF
      • 2. full size - reduced - PDF
      • 3. full size - reduced - PDF
      • 4. full size - reduced - PDF
      • 5. full size - reduced - PDF
    • Solutions to Maple Questions (save as a .mw file and then open in Maple)
      • Question 1.8
      • Question 2.3
      • Question 2.6

  • Errata PDF - Postcript

  ---

  The Exam

  Past exam papers are put on the web by the university: enter MAS223 in "Module Code" and then "Go".

  • MAS2203/3203 Mock Exam Paper
    • Exam PDF - PostScript
    • Solutions PDF - PostScript
  • MAS223/623 2000/2001 Exam Paper PDF - PostScript

  ---

  Places of Interest

  • Graph Theory
    • The Graph Colouring PageThis page is an on-going project to provide graph coloring resources.
    • Graph Theory TutorialsA series of short interactive tutorials introducing the basic concepts of graph theory
    • The MacTutor History of Mathematics archive at St. Andrews University: all sorts of historical and biographical information on mathematics and mathematicians
    • School home page

    • ISS Documentation

    ---

    Andrew Duncan
    Last modified: Thu Jan 11 08:42:03 GMT 2007