menuicon

Undergraduate Study

MATH2069 Discrete Mathematics and Graph Theory

General Information

This page contains information on the intermediate unit of study MATH2069 Discrete Mathematics and Graph Theory.

This unit is offered in Semester 1.

Lecturer(s): Andrew Mathas and Alexander Molev

For further information on Intermediate Mathematics and Statistics, refer to the Intermediate Handbook. In particular, see the MATH2069 handbook entry for further information relating to MATH2069.

You may also view the description of MATH2069 in the central units of study database.

  • Credit point value: 6CP.
  • Classes per week: Three lectures, one tutorial and one practice class.

For enrolled students or other authorized people only, here is a link to the Canvas page for MATH2069.

Email enquiries about MATH2069 may be sent to MATH2069@sydney.edu.au.

Students: Please give your name and SID when emailing us. Anonymous emails will not be replied to.

Students have the right to appeal any academic decision made by the School or Faculty. For further information, see the Science Faculty web site.

Consultation

Alex Molev: My office is Carslaw room 707. You can email me with this link to make an appointment if a consultation is required.

Assessment

Date*DescriptionBetter markWeighting
23:59 April 2 Assignment 1 5%
14:00 April 16 Quiz 1 15%
23:59 May 21 Assignment 2 5%
14:00 May 28 Quiz 2 15%
9:00 June 21 Exam 60%
All dates are given in Sydney time.

References

Anthony Henderson, MATH2069: Discrete mathematics and graph theory. Available from Kopystop

Class Times in 2021

Lectures and Practice Classes will be online via Zoom. Join the meetings at the Canvas Zoom page.

Online Tutorials will be via Zoom. Join the tutorial meetings at the Canvas Zoom page.

Two quizzes will be held in Weeks 6 and 12 during the Practice Class times (not during Tutorials).

No better mark principle of any kind will be used.

Online resources

Monday lecture Tuesday lecture Friday lecture Practice classes Tutorials Assessment
Week 1
1/3-5/3
Lecture 1-1 Lecture 1-2 Lecture 1-3 Practice Class 1 questions
Practice Class 1 solutions
Lecture notes
Week 2
8/3-12/3
Lecture 2-1 Lecture 2-2 Lecture 2-3 Practice Class 2 questions
Practice Class 2 solutions
Tutorial 1 questions
Tutorial 1 solutions

Week 3
15/3-19/3
Lecture 3-1 Lecture 3-2 Lecture 3-3 Practice Class 3 questions
Practice Class 3 solutions
Tutorial 2 questions
Tutorial 2 solutions

Week 4
22/3-26/3
Lecture 4-1 Lecture 4-2 Lecture 4-3 Practice Class 4 questions
Practice Class 4 solutions
Tutorial 3 questions
Tutorial 3 solutions

Assignment 1 - questions
Week 5
29/3-2/4
Lecture 5-1 Lecture 5-2 Practice Class 5 questions
Practice Class 5 solutions
Tutorial 4 questions
Tutorial 4 solutions

Good Friday
Good Friday
Mid-semester break
Week 6
12/4-16/4
Lecture 6-1
Discrete answers
Lecture 6-2 Lecture 6-3 Tutorial 5 questions
Tutorial 5 solutions

Assignment 1 - solutions
Quiz 1 (15%)
14:00 April 16
Week 7
19/4-23/4
Lecture 7-1 Lecture 7-2 Lecture 7-3 Practice Class 7 solutions Tutorial 6 questions
Tutorial 6 solutions

Week 8
26/4-30/4
Lecture 8-1 Lecture 8-2 Lecture 8-3 Practice Class 8 questions
Practice Class 8 solutions
Tutorial 7 questions
Tutorial 7 solutions

Week 9
3/5-7/5
Lecture 9-1 Lecture 9-2 Lecture 9-3 Practice Class 9 questions
Practice Class 9 solutions
Tutorial 8 questions
Tutorial 8 solutions

Week 10
10/5-14/5
Lecture 10-1 Lecture 10-2 Lecture 10-3 Practice Class 10 questions
Practice Class 10 solutions
Tutorial 9 questions
Tutorial 9 solutions

Assignment 2 - questions
Week 11
17/5-21/5
Lecture 11-1 Lecture 11-2 Lecture 11-3 Practice Class 11 questions
Practice Class 11 solutions
Tutorial 10 questions
Tutorial 10 solutions

Assignment 2 (5%)
Due 23:59 May 21
Week 12
24/5-28/5
Lecture 12-1
Graph theory answers
Lecture 12-2 Lecture 12-3 Tutorial 11 questions
Tutorial 11 solutions

Quiz 2 (15%)
14:00 May 28
Week 13
31/5-4/6
Lecture 13-1 Lecture 13-2 Lecture 13-3 Tutorial 12 questions
Tutorial 12 solutions

Assignment 2 - solutions

Timetable

 

Show timetable / Hide timetable.