Содержание (FireFox,Safari)
11.5. Элементарный шаг преобразования дерева - типа Г
Переход от дерева T⚪ к T◎ называется элементарным шагом (преобразования) типа Г в том случае, если T◎ отличается от T⚪ лишь наличием дополнительной вершины nd* между двумя смежными вершинами nd⫯ и nd⫰ с соответствующей заменой дуги a=(nd⫯, nd⫰) на путь (nd⫯, nd*, nd⫰)
█
Замечание
Очевидно, рассмотренный тип Г элементарного усложнения дерева T⚪ сохраняет ячейку, в качестве корня имеющую узел nd⫯, а значит, сохраняет и произвольный фрейм дерева T⚪. █