Se consideră un graf neorientat cu 8 noduri, numerotate de la 1 la 8, şi muchiile [1,5], [1,6], [2,6], [3,4], [3,6], [3,7], [4,6], [6,8], [7,8]. Dacă se elimină nodul 6 şi toate muchiile incidente cu acesta câte componente conexe va avea subgraful rezultat?