Skip to Main Content
Catalogue Link
<a href="/ords/r/curriculum/catalogue/home" class="t-Header-logo-link"><span class="apex-logo-text">Handbook</span></a>
Hidden Page Items
New
5
New
HE Unit Template
New
Graphs, Diagraphs & Networks
New
MATHS2012 - Graphs, Diagraphs & Networks
New
20250600
New
New
New
New
Course
New
Unit
New
New
3.1
New
New
2026-09-10
New
2026-09-10
New
Engineering
New
New
New
New
Institute of Innovation, Science & Sustainability
New
Engineering
New
Undergraduate
New
15
New
New
.125
New
010101
New
Mathematics
New
010101 - Mathematics
New
<a href="http://www.federation.edu.au/locate/unit/maths2012">View unit fees</a>
New
Graded (e.g. HD, D, C, etc)
New
7
New
Bachelor Degree
New
Intermediate
New
New
New
New
1
New
New
New
New
New
false
New
New
New
<p>The focus of this unit will be on studying the fundamentals of Graph Theory and on modelling real world problems using both directed and undirected graphs. Students will study the structure and properties of graphs, as well as the techniques to analyse a variety of applications.</p>
New
New
<p>Topics may include:</p>
<p>1. Graphs and Subgraphs</p>
<p>2. Strong and Weak Ties</p>
<p>3. Positive and Negative Relationships</p>
<p>4. Games</p>
<p>5. Modeling Network Traffic</p>
<p>6. Auctions</p>
<p>7. Matching Markets</p>
<p>8. Structure and Search of the Web</p>
<p>9. Link Analysis and Web Search</p>
<p>10. Information Cascades</p>
New
true
New
<p>Where supplementary assessment is available a student must have failed overall in the Unit but gained a final mark of 45 per cent or above, has completed all major assessment tasks (including all sub-components where a task has multiple parts) as specified in the Unit Description and is not eligible for any other form of supplementary assessment.</p>
New
true
Hidden Page Items
Semester
Semester
0200
Year
Year
2027
Current Year
2026
Breadcrumb Positioning
Handbook
MATHS2012 - Graphs, Diagraphs & Networks
Pseudo Breadcrumb
MATHS2012 - Graphs, Diagraphs & Networks
Breadcrumb Type
Unit
Catalogue Term and Year
Version Text
You are viewing a version for
Semester
Semester 1
Semester 2
Summer Semester
Year
2027
2026
Download PDF
RDS Holder
Overview
Key information
Requisites
Learning outcomes
Assessment
FedTASK
Parent Region
Overview
Unit description
<p>The focus of this unit will be on studying the fundamentals of Graph Theory and on modelling real world problems using both directed and undirected graphs. Students will study the structure and properties of graphs, as well as the techniques to analyse a variety of applications.</p>
Unit content
<p>Topics may include:</p> <p>1. Graphs and Subgraphs</p> <p>2. Strong and Weak Ties</p> <p>3. Positive and Negative Relationships</p> <p>4. Games</p> <p>5. Modeling Network Traffic</p> <p>6. Auctions</p> <p>7. Matching Markets</p> <p>8. Structure and Search of the Web</p> <p>9. Link Analysis and Web Search</p> <p>10. Information Cascades</p>
Key information
Institute / school:
Institute of Innovation, Science & Sustainability
Discipline:
Engineering
Study level:
Undergraduate
Credit points:
15
EFTSL:
0.125
Field of education:
010101 - Mathematics
Grade scheme:
Graded (e.g. HD, D, C, etc)
Placement component:
No
Fee information:
<a href="http://www.federation.edu.au/locate/unit/maths2012">View unit fees</a>
Requisites
Prerequisite
None
Corequisite
None
Exclusion
None
Learning outcomes
Learning outcomes
<p>On successful completion of this unit, students are expected to gain the following [K]nowledge, [S]kills and [A]pplication of knowledge & skills</p>
Learning Outcomes
Ref
Outcome
K1
<p>demonstrate an understanding of the fundamentals of Graph Theory</p>
S1
<p>investigate properties of graphs such as degree sequence, diameter, radius, and adjacency matrix</p>
S2
<p>solve graph-theoretic problems</p>
S3
<p>design simple graph algorithms</p>
S4
<p>apply graph-theoretic models to a range of real world situations</p>
A1
<p>recognise real world problems, which can be modelled as graphs, digraphs or networks</p>
A2
<p>use appropriate technology to assist in the solution and investigation of real world problems</p>
Assessment
Learning Tasks and Assessment
Ref
Learning task
Assessment type
Weighting
Learning outcomes assessed
1
<p>Individual and/or group exploration in solving problems presented as graphs</p>
<p>Projects / Assignments / Presentation</p>
<p>30 - 50%</p>
K1, S1, S2, S3, S4, A1, A2
2
<p>Review and skills practice</p>
<p>Tests / Examinations</p>
<p>50 - 70%</p>
K1, S1, S2, S3, S4
Supplementary assessment available:
Yes
Supplementary assessment information:
<p>Where supplementary assessment is available a student must have failed overall in the Unit but gained a final mark of 45 per cent or above, has completed all major assessment tasks (including all sub-components where a task has multiple parts) as specified in the Unit Description and is not eligible for any other form of supplementary assessment.</p>
FedTASK
FedTASK
Description of FedTASK outcome
Level
FedTASK 1: Interpersonal
The ability to effectively communicate, interact and work with others both individually and in groups.
<p>Level 2 - Student demonstrates some independence within provided guidelines</p>
FedTASK 2: Leadership
The ability to apply professional skills and behaviours in leading others.
FedTASK 3: Critical Thinking and Creativity
The ability to work in complexity and ambiguity using imagination to create new ideas.
<p>Level 2 - Student demonstrates some independence within provided guidelines</p>
FedTASK 4: Digital Literacy
The ability to work fluently across a range of tools and applications to achieve a range of skills.
<p>Level 2 - Student demonstrates some independence within provided guidelines</p>
FedTASK 5: Sustainable and Ethical Mindset
The ability to consider and assess the consequences and impact of ideas and actions in enacting ethical and sustainable decisions.
FedTASK
<p>Federation University recognises that students require key transferable employability skills to prepare them for their future workplace and society. FedTASKs (<strong>T</strong>ransferable <strong>A</strong>ttributes <strong>S</strong>kills and <strong>K</strong>nowledge) provide a targeted focus on five key, transferable Attributes, Skills, and Knowledge that are embedded within curriculum, developed gradually towards successful measures and interlinked with cross-discipline and co-operative learning opportunities.</p>
Key information
Institute / school:
Institute of Innovation, Science & Sustainability
Discipline:
Engineering
Study level:
Undergraduate
Credit points:
15
EFTSL:
0.125
Field of education:
010101 - Mathematics
Grade scheme:
Graded (e.g. HD, D, C, etc)
Placement component:
No
Fee information:
<a href="http://www.federation.edu.au/locate/unit/maths2012">View unit fees</a>
Additional information
Add Info Static Text
Internal reference: MATHS2012 - U3.1