| Effective Term: | 2025/20 |
| Institute / School : | Institute of Innovation, Science & Sustainability |
| Unit Title: | Graphs, Diagraphs & Networks |
| Unit ID: | MATHS2012 |
| Credit Points: | 15.00 |
| Prerequisite(s): | Nil |
| Co-requisite(s): | Nil |
| Exclusion(s): | Nil |
| ASCED: | 010101 |
| Other Change: | |
| Brief description of the Unit |
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. |
| Grade Scheme: | Graded (HD, D, C, P, MF, F, XF) |
| Work Experience Indicator: |
| No work experience |
| Placement Component: No |
| Supplementary Assessment:Yes |
| 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 |
| Course Level: |
| Level of Unit in Course | AQF Level(s) of Course | | 5 | 6 | 7 | 8 | 9 | 10 | | Introductory | | | | | | | | Intermediate | | |  | | | | | Advanced | | | | | | |
|
| Learning Outcomes: |
| Knowledge: |
| K1. | demonstrate an understanding of the fundamentals of Graph Theory |
|
| Skills: |
| S1. | investigate properties of graphs such as degree sequence, diameter, radius, and adjacency matrix |
|
| S2. | solve graph-theoretic problems |
|
| S3. | design simple graph algorithms |
|
| S4. | apply graph-theoretic models to a range of real world situations |
|
| Application of knowledge and skills: |
| A1. | recognise real world problems, which can be modelled as graphs, digraphs or networks |
|
| A2. | use appropriate technology to assist in the solution and investigation of real world problems |
|
| Unit Content: |
Topics may include: 1. Graphs and Subgraphs 2. Strong and Weak Ties 3. Positive and Negative Relationships 4. Games 5. Modeling Network Traffic 6. Auctions 7. Matching Markets 8. Structure and Search of the Web 9. Link Analysis and Web Search 10. Information Cascades |
| Graduate Attributes: |
| Federation University recognises that students require key transferable employability skills to prepare them for their future workplace and society. FEDTASKS (Transferable Attributes Skills and Knowledge) provide a targeted focus on five key transferable Attributes, Skills, and Knowledge that are be embedded within curriculum, developed gradually towards successful measures and interlinked with cross-discipline and Co-operative Learning opportunities. One or more FEDTASK, transferable Attributes, Skills or Knowledge must be evident in the specified learning outcomes and assessment for each FedUni Unit, and all must be directly assessed in each Course.
|
| FED TASK and descriptor | Development and acquisition of FEDTASKS in the Unit | | Level | FEDTASK 1
Interpersonal | Students will demonstrate the ability to effectively communicate, inter-act and work with others both individually and in groups. Students will be required to display skills in-person and/or online in: • Using effective verbal and non-verbal communication • Listening for meaning and influencing via active listening • Showing empathy for others • Negotiating and demonstrating conflict resolution skills • Working respectfully in cross-cultural and diverse teams. | Level 2 - Student demonstrates some independence within provided guidelines | FEDTASK 2
Leadership | Students will demonstrate the ability to apply professional skills and behaviours in leading others. Students will be required to display skills in: • Creating a collegial environment • Showing self -awareness and the ability to self-reflect • Inspiring and convincing others • Making informed decisions • Displaying initiative | N/A - Not Applicable | FEDTASK 3
Critical Thinking and Creativity | Students will demonstrate an ability to work in complexity and ambiguity using the imagination to create new ideas. Students will be required to display skills in: • Reflecting critically • Evaluating ideas, concepts and information • Considering alternative perspectives to refine ideas • Challenging conventional thinking to clarify concepts • Forming creative solutions in problem solving. | Level 2 - Student demonstrates some independence within provided guidelines | FEDTASK 4
Digital Literacy | Students will demonstrate the ability to work fluently across a range of tools, platforms and applications to achieve a range of tasks. Students will be required to display skills in: • Finding, evaluating, managing, curating, organising and sharing digital information • Collating, managing, accessing and using digital data securely • Receiving and responding to messages in a range of digital media • Contributing actively to digital teams and working groups • Participating in and benefiting from digital learning opportunities. | Level 2 - Student demonstrates some independence within provided guidelines | FEDTASK 5
Sustainable and Ethical Mindset | Students will demonstrate the ability to consider and assess the consequences and impact of ideas and actions in enacting ethical and sustainable decisions. Students will be required to display skills in: • Making informed judgments that consider the impact of devising solutions in global economic environmental and societal contexts • Committing to social responsibility as a professional and a citizen • Evaluating ethical, socially responsible and/or sustainable challenges and generating and articulating responses • Embracing lifelong, life-wide and life-deep learning to be open to diverse others • Implementing required actions to foster sustainability in their professional and personal life. | N/A - Not Applicable |
|
| | Learning Outcomes Assessed | Assessment Tasks | Assessment Type | Weighting | | 1. | K1, S1, S2, S3, S4, A1, A2 | Individual and/or group exploration in solving problems presented as graphs | Projects / Assignments / Presentation | 30 - 50% | | 2. | K1, S1, S2, S3, S4 | Review and skills practice | Tests / Examinations | 50 - 70% |
|