Fazer um programa que, dado um grafo como descrito, verifique se existe uma rota da cidade (N2) para a cidade (N3) passando por exatamente N4 estradas - note que no grafo, cada vértice é uma cidade e as arestas são os estradas que as ligam. DICA: pense recursivamente.. DICA2: lembra-se do programa que calcula a altura de uma árvore? Pois bem.. Não tem nada a ver, mas o "espírito da coisa" é parecido !!!