# Graph

Jump to navigation
Jump to search

This is a stub or unfinished. Contribute by editing me. |

A **graph** is a structure for representing relationship among objects. For example, one could imagine a graph where the objects are people and where two people are related if they know each other. One could also imagine a graph on websites where two websites are related if there is a link between them. There are an immense number of different instances of interesting graphs to consider.

More formally, a graph is a mathematical object consisting of a set of vertices, *V*, and a set of edges *E* between vertices in V.