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

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