Page 133 - 6197

Рисунок 2.12 – 1-дерево T після вилучення ребра (2,4)
1
Третій крок алгоритму.
 Розв’язуємо задачу 2 3,  . Переміщаючись з першого
ярусу дерева на другий (рис. 2.20), бачимо, що переходи (1,2) і
(2,3) є заборонені, тобто із початкового 1-дерева T (рис. 2.8)
1
вилучаємо ребра (1,2) і (2,3). З’єднуємо вершини 3 і 4 та 1 і 6.
У результаті отримуємо 1-дерево у вигляді замкнутого циклу

i  1 3 4 2 5 6 1, , , , , , довжиною   11L i  (рис. 2.14). Тому
*
9  L   11i  .

Величина   11L i  , що відповідає задачі 2 3,  , стає новим
рекордом R  11, а задача 2 3,  в подальшому розгалуженню
e
не підлягає.

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

133