Note: This unit version is currently being edited and is subject to change!
MATH2069: Discrete Mathematics and Graph Theory (2019  Semester 1)
Unit:  MATH2069: Discrete Mathematics and Graph Theory (6 CP) 
Mode:  NormalDay 
On Offer:  Yes 
Level:  Intermediate 
Faculty/School:  School of Mathematics and Statistics 
Unit Coordinator/s:  
Session options:  Semester 1 
Versions for this Unit: 
Campus:  Camperdown/Darlington 
PreRequisites:  6 credit points of Junior level Mathematics 
Prohibitions:  MATH2011, MATH2009, MATH2969 
Brief Handbook Description:  This unit introduces students to several related areas of discrete mathematics, which serve their interests for further study in pure and applied mathematics, computer science and engineering. Topics to be covered in the first part of the unit include recursion and induction, generating functions and recurrences, combinatorics, asymptotics and analysis of algorithms. Topics covered in the second part of the unit include Eulerian and Hamiltonian graphs, the theory of trees (used in the study of data structures), planar graphs, the study of chromatic polynomials (important in scheduling problems), maximal flows in networks, matching theory. 
Assumed Knowledge:  None. 
Timetable:  MATH2069 Timetable 
T&L Activities:  Lectures: Three 1 hour lectures, one 1 hour tutorial and one 1 hour practice class per week. Practical Work: 
Learning outcomes are the key abilities and knowledge that will be assessed in this unit. They are listed according to the course goal supported by each. See Assessment Tab for details how each outcome is assessed.
(1) Maths/ Science Methods and Tools (Level 2)Assessment Methods: 


Assessment Description:  One 2 hour exam, assignments, quizzes (100%) 
Note that the "Weeks" referred to in this Schedule are those of the official university semester calendar https://web.timetable.usyd.edu.au/calendar.jsp
Week  Description 
Week 5  Assessment Due: Quiz 1 
Week 7  Assessment Due: Assignment 
Week 11  Assessment Due: Quiz 2 
Exam Period  Assessment Due: Final Exam 
Course Relations
The following is a list of courses which have added this Unit to their structure.
Course Goals
This unit contributes to the achievement of the following course goals:
Attribute  Practiced  Assessed 
(1) Maths/ Science Methods and Tools (Level 2)  No  100% 
These goals are selected from Engineering & IT Graduate Outcomes Table 2018 which defines overall goals for courses where this unit is primarily offered. See Engineering & IT Graduate Outcomes Table 2018 for details of the attributes and levels to be developed in the course as a whole. Percentage figures alongside each course goal provide a rough indication of their relative weighting in assessment for this unit. Note that not all goals are necessarily part of assessment. Some may be more about practice activity. See Learning outcomes for details of what is assessed in relation to each goal and Assessment for details of how the outcome is assessed. See Attributes for details of practice provided for each goal.