A+ » VCE » Further Maths U3 & 4 Master Notes » OA2 Networks and Decision Mathematics » 2.1 Introduction to Walks

2.1 Introduction to Walks


  • A walk is a sequence of edges linking connected vertices in a graph.
  • Walks can have repeated vertices and edges.
  • Walks can be denoted in a written form by listing the vertices, in order, with a dash between each.
  • Walks are shown graphically as a continuous line along each relevant edge. Arrows are placed along the line to show direction.


The walk A-C-D-A-C is shown in the below graph:

Connected Graph

This content is for Master Notes FM members only. Unlock the content by signing up for a membership level - quick and easy!
Log InSign Up