A+ » VCE » Further Maths U3 & 4 Master Notes » OA2 Networks and Decision Mathematics » 1.1 Basics of Network Graphs

1.1 Basics of Network Graphs

Network Graphs

  • A network graph shows the connections between multiple individuals or locations.
  • It consists of a number of dots, known as vertices (singular: vertex), each representing an individual or location, connected by lines, known as edges.
  • If two vertices are connected by an edge, this indicates the two individuals or locations the vertices represent are directly connected.
  • Examples of situations which can be modelled by network graphs include communication networks (showing which individuals can communicate with each other) and transportation networks (showing which towns are connected via roads, train tracks, etc).

Note: vertices are sometimes known as nodes.

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