graph theory

noun

Meaning

The study of mathematical structures used to model pairwise relations between objects, consisting of vertices connected by edges.

Examples

  • Social media algorithms rely heavily on graph theory to suggest new friends based on mutual connections.
  • Engineers applied graph theory to optimize the power grid and prevent cascading failures across the network.

Synonyms: network analysis, topology, combinatorics