Этап 1

1) Полагаем .

.

2) За вершиной следуют вершины, которые образуют множество .

Пересчитываем временные метки:

, ,

, .

Получаем . Значит, вершине x ₂ присваивается постоянная метка . .

3) . Пересчитываем временные метки:

,

,

,

.

Получаем . Значит, вершине x ₅ присваивается постоянная метка . .

4) . Пересчитываем временные метки:

,

,

,

.

Получаем . Значит, вершине x ₄ присваивается постоянная метка ..

5) . Пересчитываем временные метки:

,

,

.

Получаем . Значит, вершинам x ₃ и x ₆ присваиваются постоянные метки . .

6) . Вершине x ₇ присваивается постоянная метка..