Seu problema não é quanto a fazer um código, e sim de definição!
Passe uma dúvida de Java básico, e não a pergunta-problema que seu professor passou!
Que seja um pseudo-algoritmo que o sr iniciou a confecção, a definição do que é um grafo conexo, e como a busca em profundidade poderá solucionar isto!