It has been accepted that a graph can represent any document with minimum loss of information. In this article we are going to put forward some new standards of graph representation and graph distance measure for web documents. With the proposed enhanced method of graph representation and distance measure we would be able to hold more information than usual and hence classify them more efficiently.