4 5
| 1
2 4

| 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

| 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)
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.

- 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.

|
| 6
1 2