General Mathematics Exam 1: Fri 30 Oct, 2:00pm — 20 days away

ATARMAxxing · VCE General Mathematics revision notes

Graphs, Networks & Trees

Unit 4 AOS2 — Networks & decision mathematics
4 · AOS2

What this note covers

  1. Graph Terminology: Vertices, Edges and Degree
  2. Connected, Planar Graphs and Euler's Formula
  3. Walks, Trails, Paths, Circuits and Cycles
  4. Eulerian and Hamiltonian Graphs
  5. Trees and Spanning Trees
  6. Minimum Spanning Tree using Prim's Algorithm

6 sections · 14 key terms & formulas · 6 common mistakes

Included in the VCE General Mathematics Mastery Pack

20 full-length practice exams with worked solutions, 20 revision notes, 64 practice questions and 200 flashcards.

Unlock General Mathematics — $20

Preview a sample note and question free on the VCE General Mathematics hub →

VCE General Mathematics · revision note 16 of 20