A Graph

A mathematical structure consisting of nodes (vertices) and edges connecting them, used to represent relationships between objects or data points in various fields such as computer science, social networks, and transportation systems.

A Graph

Areas of application

  • computer science
  • social networks
  • transportation systems
  • network analysis

Example

A social network graph could represent the connections between individuals, with each node representing a person and each edge representing a friendship or followership. A traffic graph could represent the roads and intersections in a city, with each node representing an intersection or road segment and each edge representing the connection between them.