Придумайте случайный граф, моделью которого служит дерево.

Можно предложить модель семейного генеалогического дерева, где вершины представляют членов семьи, а рёбра показывают связи между поколениями.