mat3gt graph theory
GRAPH THEORY
MAT3GT
2020
Credit points: 15
Subject outline
Graph theory is a part of discrete mathematics which deals with the interrelationships between a group of objects - in this context a graph is simply a set of nodes together with lines connecting some of them. In addition to their intrinsic interest, graphs are used to model structures as diverse as molecules, sentences, communications networks, and social networks. We will explore these models as well as the underlying mathematical structures. Algorithms are fundamental to the subject, for example, communications networks rely heavily on algorithms which minimise costs or maximise efficiency. Particular applications will depend on the interests of the class. This subject is especially suitable for computing, mathematics, and engineering students. It is offered at 2nd and 3rd year levels: the 3rd year level is a core subject in the Mathematics and Statistics major in Bendigo.
SchoolEngineering and Mathematical Sciences
Credit points15
Subject Co-ordinatorMichael Payne
Available to Study Abroad/Exchange StudentsYes
Subject year levelYear Level 3 - UG
Available as ElectiveNo
Learning ActivitiesN/A
Capstone subjectYes
Subject particulars
Subject rules
PrerequisitesMAT1CDE OR MAT1NLA OR MAT1CA
Co-requisitesN/A
Incompatible subjectsMAT2GT OR MAT3NAG OR MAT2NAG
Equivalent subjectsN/A
Quota Management StrategyN/A
Quota-conditions or rulesN/A
Special conditionsN/A
Minimum credit point requirementN/A
Assumed knowledgeN/A
Career Ready
Career-focusedNo
Work-based learningNo
Self sourced or Uni sourcedN/A
Entire subject or partial subjectN/A
Total hours/days requiredN/A
Location of WBL activity (region)N/A
WBL addtional requirementsN/A
Graduate capabilities & intended learning outcomes
Graduate Capabilities
Intended Learning Outcomes
Subject options
Select to view your study options…
Bendigo, 2020, Semester 1, Day
Overview
Online enrolmentYes
Maximum enrolment sizeN/A
Subject Instance Co-ordinatorChristopher Lenard
Class requirements
LectureWeek: 10 - 22
One 2.00 hours lecture per week on weekdays during the day from week 10 to week 22 and delivered via face-to-face.
LectureWeek: 10 - 22
One 1.00 hour lecture per week on weekdays during the day from week 10 to week 22 and delivered via face-to-face.
TutorialWeek: 10 - 22
One 2.00 hours tutorial per week on weekdays during the day from week 10 to week 22 and delivered via face-to-face.
Assessments
Assessment element | Category | Contribution | Hurdle | % | ILO* |
---|---|---|---|---|---|
Five problem-based assignments. (700 words equivalent each, 3500 words total) Each is typically completed in 5-8 pages. (Assignment 1-15%, Assignment 2-15%, Assignment 3-15%, Assignment 4-20%, Assignment 5-15%) | N/A | N/A | No | 80 | SILO1, SILO2, SILO3, SILO4, SILO5, SILO6, SILO7 |
One essay-based assignment of 500-1000 words. | N/A | N/A | No | 20 | SILO1, SILO2, SILO3, SILO4, SILO5, SILO6, SILO7 |