This thesis concerns on the application of graph theory as a powerful tool for studying real world problems in web. Today, the advancement of science has left no excuses for anyone to reach information. Web pages are full of informations that may be reached anywhere worldwide.