2014-02-02
300
1) Полагаем 
.
.
2) За вершиной 
следуют вершины, которые образуют множество 
.
Пересчитываем временные метки:
, 
,
, 
.
Получаем 
. Значит, вершине x 2 присваивается постоянная метка 
. 
.
3) 
. Пересчитываем временные метки:
,
,
,
.
Получаем 
. Значит, вершине x 5 присваивается постоянная метка 
. 
.
4) 
. Пересчитываем временные метки:
,
,
,
.
Получаем 
. Значит, вершине x 4 присваивается постоянная метка 
.
.
5) 
. Пересчитываем временные метки:
,
,
.
Получаем 
. Значит, вершинам x 3 и x 6 присваиваются постоянные метки 
. 
.
6) 
. Вершине x 7 присваивается постоянная метка
.
.
