in mathematics graph theory is the study of graphs which are mathematical structures used to model pairwise relations between objectsa graph in this context is made up of vertices also called nodes or points which are connected by edges also called links or linesa distinction is made between undirected graphs where edges link two vertices symmetrically and directed graphs where