En webbgraf beskriver riktade länkar mellan sidor på World Wide Web . I det allmänna fallet består en graf av flera hörn, varav några par är förbundna med kanter. I en riktad graf har kanter en riktning. En webbgraf är en riktad graf vars hörn motsvarar nätverkets webbsidor och kanterna motsvarar länkarna mellan dem. I det här fallet byggs en kant riktad från sida X i riktning mot sida Y om det finns en hyperlänk till sida Y på sida X.