- Mathematics General
- Year 12
Graphs and Networks
approx. 14 hrs
2 topics
41 concepts
Develop extensive understanding of Graphs and Networks and the skills for examination success.
approx. 14 hrs
2 topics
41 concepts
Develop extensive understanding of Graphs and Networks and the skills for examination success.
The Graphs and Networks program is an essential part of the Year 12 Mathematics General course as outlined in the Australian curriculum. We show students how to use graphs and networks to represent and analyse everyday situations. They conduct analysis on information contained in graphs and networks and communicate conclusions using appropriate mathematical language, notation and diagrams.
This learning program is made up of the following 2 topics, broken down into 41 concepts.
Determine the maximum flow for any section of sequential edges of a directed graph
Identify isomorphic graphs
Determine cut capacities
Determine the maximum flow as equal to the minimum cut capacity
Draw directed and weighted bipartite graphs
Use the Hungarian algorithm to determine an optimum allocation in order to minimise cost
Create an activity network from a precedence table
Write down a precedence table from an activity network
Decide when to use dummy activities in an activity network
Use forward scanning to determine the earliest starting time of activities in an activity network
Use backward scanning to determine the latest starting time of activities in an activity network
Determine the float time for activities in an activity network
Determine the overall minimum completion time for a project using critical path analysis
Determine the critical path for an activity network
Use crashing to reduce the completion time of a project
Describe the flow of material through a directed graph
Reading a graph to write down the list of vertices in order of a walk, trail, path, circuit or cycle
Identify and describe the movement around a graph as a walk, trail, path, circuit or cycle
Identify traversable graphs
Identify eulerian trails and circuits
Application of eulerian trails and circuits to contextual problems
Identify hamiltonian paths and cycles
Application of hamiltonian paths and cycles to contextual problems
Identify weighted graphs and networks
Finding the shortest path through a network by inspection
Identify tree structures from a graph including spanning and minimum trees
Use Prim's algorithm to obtain a minimum spanning tree
Identify and define graphs as simple, isolated vertex, degenerate, complete, subgraph, connected
Finding the shortest path through a network by Dijkstra's algorithm
Solving connector problems
Define and describe a directed graph (digraph)
Determine the shortest path through a directed graph using Dijkstra's algorithm
Construct an adjacency matrix
Construct a graph from an adjacency matrix
Identify planar graphs
Redraw a graph in planar form
Using Euler's formula to determine element values of a connected planar graph
Identify elements of a graph including dots, vertices, edges, loops and faces
Determine the degree of a vertex
Verify Euler's rule given a connected planar graph
Identify connected graphs and bridges
Learning Content
An Expert Tutor
Reporting
Simply pick a time that works for you
Add your payment details securely online
We'll book in your first session and match you to an expert tutor
Starting at
per session
Fully flexible
PAYG and bundle plans
Use anytime
Access to practice questions