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

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