Graph theory is a field of discrete mathematics dedicated to the formal study of graphs, which are abstract structures comprising vertices (or nodes) connected by edges (or links) used to model pairwise relations between objects. It investigates the structural properties, characteristics, and algorithms associated with these relational models, providing a fundamental framework for analyzing networks, connectivity, and combinatorial problems across a wide range of scientific, engineering, and social disciplines.