ABSTRACT
Trees are graphs without loops or cycles. They abound in computer science and engineering applications as models: Certain forms are used as data structures, other forms are useful as a backbone for analyzing algorithms, and other forms model the growth of certain structures, such as the Internet or social networks. In many cases they grow in a random manner, by adding new vertices in an uncertain way. A variety of probability models exist to reflect aspects of the growth or the data stored.
