Essays about: "simply generated trees"

Found 1 essay containing the words simply generated trees.

  1. 1. Distances in random trees

    University essay from Uppsala universitet/Sannolikhetsteori och kombinatorik

    Author : Jacob Lundblad; [2023]
    Keywords : Random trees; simply generated trees; recursive trees; plane oriented recursive trees; PORTs; Wiener index; internal path length;

    Abstract : The Wiener index of a graph G is defined as the sum of the distances between all pairs of vertices in G. In this master thesis we introduce recursive trees, plane oriented recursive trees (PORTs) and simply generated trees. READ MORE