How does graph theory model relationships among objects?

In the context of mathematics, graph theory models relationships among objects by representing them as a network of points and connecting lines. Unlike graphs used for statistical data, these structures consist of two primary components:1

• Vertices: These are the points or nodes that represent the individual objects being studied.12
• Edges: These are the lines that connect the vertices, representing the specific relationships or connections between those objects.12

Depending on the nature of the relationship, these models can be adapted in several ways:

• Directed Graphs (Digraphs): If the relationship is one-way or has a specific orientation, edges are assigned a direction, indicating a flow from one vertex to another.13
• Multigraphs: If multiple distinct relationships can exist between the same two objects, the model allows for more than one edge to join the same pair of vertices.1
• Weighted Graphs: In optimization problems, such as the travelling-salesman problem, edges can be assigned numerical weights to represent factors like distance, cost, or time.3

By abstracting complex systems into these structures, mathematicians can analyze connectivity, find optimal paths, and solve diverse problems in fields ranging from computer science to the social sciences.12