Изменения

Расположим вершины на окружности так, чтобы они образовывали правильный многоугольникявлялись вершинами правильного многоугольника, и выберем начальную вершину (рис.<tex>1</tex>). Для <tex>\left \lfloor {\dfrac{n}{2}}\right \rfloor</tex> вершин по часовой стрелке, начиная с этой вершины, будем строить остовные деревья. Для <tex>i</tex>-ой вершины строим такой путь <tex>:</tex><tex>V_i V_{i+1} V_{i-1} V_{i+2} V_{i-2}\ldots, </tex> {{---}} до тех пор, пока не соединим все вершины. Это и будет остовным деревом. (рис.<tex>2-3</tex>)

|}