Cтраница 1
Наименьшая вершина называется 5 -концом стебля, наибольшая - 3 -концом, а число содержащихся в нем ребер типа Ь - длиной стебля. [1]
Таким образом, L ( v) - это наименьшая вершина, в которую можно попасть из вершины У, пройдя по / 0 дугам n - дерева Р, завершающимся самое большее одним листом. [2]
Если при прохождении первого ребра в пути pt рассмотреть все обратные ребра, которые еще не использованы ни в каком пути, то ft будет наименьшей вершиной, достижимой из s, по пути, состоящему из ребер дерева и любого одного из этих обратных ребер. [3]
Построим неориентированный граф с множеством вершин V и множеством ребер, которое мы определим следующим образом: пусть j G V ( ft); если i - наименьшая вершина в множестве V ( h - 1), смежная с вершиной j в графе G, то тогда ребро х г, j входит в множество ребер строящегося графа. [4]