Найдите три вершины многоугольника

,

,

(

примем за

, если

), такие, что

и

соединены диагональю. Отсекаем этот треугольник, выбрав в нем точку. В оставшемся куске у нас лежит, по предположению индукции, связный граф без циклов. Ну а для квадрата (база индукции) это очевидно.