Graph theory is a most important branch of Mathematics concerned with networks of points connected by lines. The subject of graph theory add its beginning in recreational math problems, but it has grown into a significant area of mathematical research, with applications in chemistry, operational research, social sciences and computer science.Graph theory and Spatial graph theory for data representation is very important in many fields such as Geology, Engineering, in physical, social, Ecology, Industrial, Network analysis and biological sciences etc., Here we emphasized the computational aspects of graphs.