Graph (discrete mathematics)

A graph in discrete mathematics is a collection of points, called vertices, connected by lines called edges, used to represent relationships between objects. Scientists use graphs to model everything from social networks and disease spread to chemical molecules and computer networks, making them powerful tools for understanding how different things connect and interact. By studying the patterns and structure of these connections, researchers can solve practical problems like finding the shortest route between cities or identifying influential people in a social network.