What is a graph in graph theory?
In graph theory, a graph is a structure amounting to a set of objects in which some pairs of the objects are in some sense "related".