Webový graf popisuje přímé odkazy mezi stránkami na World Wide Web . V obecném případě se graf skládá z několika vrcholů, z nichž některé jsou spojeny hranami. V orientovaném grafu mají hrany směr. Webový graf je orientovaný graf, jehož vrcholy odpovídají webovým stránkám sítě a hrany odpovídají vazbám mezi nimi. V tomto případě se vytvoří okraj nasměrovaný ze stránky X ve směru na stránku Y, pokud je na stránce X hypertextový odkaz na stránku Y.