Page 136 - 6197


цикл i  1 3 4 6 5 2 1, , , , , , (рис. 2.17). Довжина такого циклу
L   11i  . Задача 2 4,  не розгалужується.

Рисунок 2.17 – 1-дерево T після вилучення ребер (2,3) і
1
(2,4)
 Тепер розглянемо задачу 2 5, . Вилученню підлягають
ребра (2,3) і (2,5) (рис. 2.8). З’єднуємо вершину 6 з вершиною
4 і вершину 5 з вершиною 3. Отримаємо цикл

i  1 3 5 6 4 2 1, , , , , , , довжина якого L   12i  (рис. 2.18).
 
Оскільки L i  R , то задача 2 5,  виключається із
e
подальшого розгляду.

Рисунок 2.18 – 1-дерево T після вилучення ребер (2,3) і
1
(2,5)

136