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

| 6
1 2
2 3