The webgraph describes the directed links between pages of the World Wide Web.
A graph, in general, consists of several vertices, some pairs connected by edges.
In a directed graph, edges are directed lines or arcs.
The webgraph is a directed graph, whose vertices correspond to the pages of the WWW, and a directed edge connects page X to page Y if there exists a hyperlink on page X, referring to page Y.
The webgraph is used for: