O problema proposto pode ser resolvido com um algoritmo chamado Flood Fill.
Pontos importantes a se considerar:
1) Implementar um algoritmo de busca (BFS ou DFS) para percorrer os nós do grafo;
2) Para cada nó não identificado que for encontrado, você devera atribuir um identificador de grupo para ele;
3) Você deverá atribuir o mesmo identificador de grupo para todos os nós adjacentes a ele, ou seja, para todos os nós que são acessíveis a partir desse nó;
4) Quando não existirem mais nós adjacentes passíveis de serem identificados, você começará um novo ciclo, escolhendo um outro nó não Identificado;
5) Note que o fato do novo nó não estar identificado implica em que ele não era acessível a partir de nosso nó anterior e, portanto, faz parte de um grupo de nós diferente;
6) Quando não existirem mais nós para se identificar, o número de identificadores é o mesmo número de grupos contidos no grafo.
Neste grafo de exemplo, a identificação dos grupos é feita através de cores distintas:
Pares:
1) Grupo Azul:
a) 1-2
b) 2-3
c) 3-4
d) 3-5
e) 4-5
f) 4-7
g) 5-6
h) 6-7
2) Grupo Verde
i) 16-15
j) 15-17
k) 17-18
l) 15-18
m) 19-18
n) 19-17
o) 16-17
3) Grupo Vermelho:
p) 10-11
q) 14-11
r) 10-13
s) 12-13
t) 10-12
u) 12-14
v) 12-11
4) Grupo Amarelo
w) 8-9
Esse link também me pareceu interessante: Connected-component labeling
Espero ter ajudado!