Questões de Concurso

O modelo de redes concebe o espaço geográfico como um conjunto de nós, conectados por arcos, onde ambos possuem atributos. Um dos atrativos do modelo de redes é o suporte matemático da teoria de grafos. Um grafo pode ser representado na forma de listas ou de matrizes de adjacências. Considere o grafo ilustrado na Figura abaixo.



Após análise do grafo acima, verifica-se que a matriz de adjacências correspondente é a seguinte:

O valor impresso ao final do algoritmo é igual a

No algoritmo apresentado, o número de posições atualizadas da matriz Est é igual a

Suponha que os dez primeiros valores a serem fornecidos para a leitura de V, quando solicitados, sejam na seguinte ordem:

42, 44, 50, 44, 40, 40, 50, 50, 52, 52.

Caso o valor lido para variável Q tenha sido 5, o resultado impresso ao final da execução do algoritmo será