ABSTRACT
This chapter provides a stepping stone for further inquiry into the structure of the Internet and the World Wide Web (WWW). The Internet, as the name says is a collection of interconnected networks. It can also be called a network of networks. The WWW is a hypermedia information-application available on the Internet. The chapter outlines Classical probabilistic aspects of graph theory. The WWW, sometimes simply called the Web, and the Internet can be modeled abstractly as random graphs or networks. The Internet is a conglomeration of networks of computers and several other telecommunication devices which are interconnected via transmission links. A significant activity of human beings in the twenty first century has been to search for useful information on the Internet. The chapter suggests that large networks with power-law degree distribution are extremely sensitive to the removal of vertices with highest degrees.
