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.

Read More »1.1 Basics of Network Graphs