Un grafic web descrie legături direcționate între paginile de pe World Wide Web . În cazul general, un graf este format din mai multe vârfuri, dintre care unele perechi sunt conectate prin muchii. Într -un grafic direcționat , muchiile au o direcție. Un graf web este un graf direcționat ale cărui vârfuri corespund paginilor web ale rețelei, iar marginile corespund legăturilor dintre ele. În acest caz, o margine îndreptată de la pagina X în direcția paginii Y este construită dacă există un hyperlink către pagina Y pe pagina X.