Какие существуют методы генерации случайных деревьев с заданным числом вершин?

Некоторые методы генерации случайных деревьев с заданным числом вершин:

• Рекурсивный предикат. intuit.ru Имеет два аргумента: входной, задающий требуемое количество элементов, и выходной, равный сгенерированному дереву. intuit.ru Если количество вершин должно быть больше нуля, то нужно сгенерировать случайное значение, построить дерево с вершинами на одну меньше, чем итоговое, и вставить случайное значение в построенное дерево. intuit.ru Однако сгенерированное таким образом дерево не обязательно будет иметь столько вершин, сколько было указано в первом параметре. intuit.ru
• Метод с использованием кодов Прюфера. telegra.ph www.geeksforgeeks.org Чтобы сгенерировать случайное дерево, нужно сгенерировать n–2 случайных числа от 1 до n, а затем по получившемуся коду Прюфера запустить алгоритм восстановления дерева. telegra.ph
• Метод случайного вставки узлов. stackoverflow.com Новые узлы вставляются в дерево случайным образом до тех пор, пока не будет достигнуто общее количество узлов. stackoverflow.com На каждом шаге случайным образом выбирается одно свободное ребро, на котором размещается узел, добавляющий в дерево два новых свободных ребра. stackoverflow.com
• Метод соединения вершин. www.cyberforum.ru Например, можно пройтись по 10% вершин и соединить их случайным образом с 1000–10000 других вершин, которые ещё не обрабатывали. www.cyberforum.ru После прохода по каждой вершине её нужно переупорядочить так, чтобы следующей обрабатывалась та, у которой максимальная степень (без учёта обработанных). www.cyberforum.ru Затем процедуру повторяют для ещё 40% вершин, но соединяют их с 10–1000 других вершин. www.cyberforum.ru И наконец, аналогично поступают с оставшимися 50%, давая им степени от 0 до 100. www.cyberforum.ru