Solução por Sofhia Souza
Se notarmos bem, os alunos representam os vértices, e as relações de amizade entre os colegas representam as arestas de um grafo. Para sabermos o tamanho do maior grupo de amizade, basta descobrirmos o tamanho da maior componente conexa! Para isso, usaremos o algoritmo Flood Fill (caso não tenha estudado ainda, veja a aula NOIC sobre o assunto). Para cada componente, contamos a quantidade de vértices existentes nela e guardamos a maior, depois basta imprimi-la!
Segue o código para melhor entendimento:
https://gist.github.com/sofhiasouza/7282b1c1be00d3d5cfd48d0aacfb975d