GRAPH THEORY

MAT2GT

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-ordinatorChristopher Lenard

Available to Study Abroad/Exchange StudentsYes

Subject year levelYear Level 2 - UG

Available as ElectiveNo

Learning ActivitiesN/A

Capstone subjectNo

Subject particulars

Subject rules

PrerequisitesMAT1NLA OR MAT1MIT OR MAT1CA OR MAT1DIS OR MAT1CDE

Co-requisitesN/A

Incompatible subjectsMAT2NAG OR MAT3GT OR MAT3NAG

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

01. Identify basic types of graphs, and explain the meaning of basic graph theory terms.
02. Apply fundamental theorems and algorithms of graph theory.
03. Describe the relevance of graph theory to various canonical applications.
04. Describe, with examples, the uses of graphs as models in non-mathematical disciplines.
05. Solve complex problems by synthesising simpler concepts, ideas, and techniques.
06. Construct simple proofs and identify an invalid proof.
07. Write solutions to problems in a clear and logical fashion using correct terminology and supported by appropriate explanations.

Subject options

Select to view your study options…

Start date between: and    Key dates

Bendigo, 2020, Semester 1, Day

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Subject Instance Co-ordinatorChristopher Lenard

Class requirements

Lecture Week: 10 - 22
One 2.00 h lecture per week on weekdays during the day from week 10 to week 22 and delivered via face-to-face.

Lecture Week: 10 - 22
One 1.00 h lecture per week on weekdays during the day from week 10 to week 22 and delivered via face-to-face.

Tutorial Week: 10 - 22
One 2.00 h tutorial per week on weekdays during the day from week 10 to week 22 and delivered via face-to-face.

Assessments

Assessment elementCommentsCategoryContributionHurdle% ILO*
Five problem-based assignments (equivalent to 700-800 words each) (Assignment 1-15%, Assignment 2-15%, Assignment 3-15%, Assignment 4-20%, Assignment 5-15%) Each is typically completed in 5-8 pagesN/AN/AN/ANo80 SILO1, SILO2, SILO3, SILO4, SILO5, SILO6, SILO7
One essay-based assignment of 500-1000 words.N/AN/AN/ANo20 SILO1, SILO2, SILO3, SILO4, SILO5, SILO6, SILO7