| Se efectuează o singură operaţie de împăturire, între nodurile 2 şi 4. Operaţia decurge în felul următor:
- vecinii nodurilor 2 şi 4 sunt V = 1, 3, 5
- ştergem nodurile 2 şi 4 din arbore

- adăugăm nodul N+1 = 6 şi muchiile (1, 6), (3, 6), (5, 6)

- adăugăm nodul N + 1 = 6 şi muchiile (1, 6), (3, 6), (5, 6)

Arborele final este cel compus din nodurile 1, 3, 5 şi 6 şi muchiile (1, 6), (3, 6), (5, 6).
Observăm că nodurile 1, 3 şi 5 au un singur vecin şi doar 6 are 3 vecini, deci arborele rezultat este stea.
|