Cтраница 3
Когда цветок Б срезан, получающаяся псевдовершина считается внешней вершиной. Но когда псевдовершина, получающаяся после срезания цветка, помечается как внешняя, структура остающегося альтернирующего дерева все еще будет корректной - как это вытекает из определения альтернирующего дерева. Таким образом, после срезания цветка альтернирующее дерево в получившемся графе сохраняется. [31]
Когда цветок В срезан, получающаяся псевдовершина считается внешней вершиной. Но когда псевдовершина, получающаяся после срезания цветка, помечается как внешняя, структура остающегося альтернирующего дерева все еще будет корректной - как это вытекает из определения альтернирующего дерева. Таким образом, после срезания цветка альтернирующее дерево в получившемся графе сохраняется. [32]
Когда цветок Б срезан, получающаяся псевдовершина считается внешней вершиной. Но когда псевдовершина, получающаяся после срезания цветка, помечается как внешняя, структура остающегося альтернирующего дерева все еще будет корректной - как это вытекает из определения альтернирующего дерева. Таким образом, после срезания цветка альтернирующее дерево в получившемся графе сохраняется. [33]
Когда цветок В срезан, получающаяся псевдовершина считается внешней вершиной. Но когда псевдовершина, получающаяся после срезания цветка, помечается как внешняя, структура остающегося альтернирующего дерева все еще будет корректной - как это вытекает из определения альтернирующего дерева. Таким образом, после срезания цветка альтернирующее дерево в получившемся графе сохраняется. [34]