Graph theory is a branch of mathematics that studies graphs, which are mathematical structures used to model pairwise relations between objects. A graph consists of vertices (also called nodes) and edges (also called links or lines) that connect pairs of vertices. Graph theory has applications in various fields, including computer science, biology, and chemistry.