Descubra respostas confiáveis no IDNLearner.com. Obtenha guias passo a passo para todas as suas perguntas técnicas com a ajuda dos membros experientes de nossa comunidade.
Existem inúmeras formas de representar computacionalmente um grafo, cada qual com suas vantagens e desvantagens em relação a tempo de implementação, uso de memória, gasto de processamento etc. O código fonte abaixo foi desenvolvido por um analista para que seja possível inserir arestas em um grafo. 01 - #define maximo 10 02 - 03 - int grafo[maximo][maximo]; 04 - 05 - void inserir_aresta(int v1, int v2){ 06 - if(v1 > maximo-1 || v2 > maximo-1 || v1 < 0 || v2 < 0){ 07 - //Bloco de comandos 08 - } 09 - else 10 - { 11 - grafo[v1][v2] = 1; 12 - grafo[v2][v1] = 1; 13 - } 14 - } Considere que a presença de arestas, no grafo, é indicada por um número inteiro maior que zero. Sendo assim, avalie as seguintes afirmações: I – Da forma como está, a função insere_aresta() não é capaz de construir um grafo ponderado. II – A estrutura condicional da linha 6, da maneira como se encontra implementada, permite verificar se o grafo encontra-se cheio, antes de realizar uma inserção. III – O grafo em questão está sendo representado por uma lista de adjacências. Assim, é correto o que se afirma em: A. II, apenas. B. II e III apenas. C. I, apenas. D. I, II e III. E. I e II, apenas.
Sagot :
Obrigado por ser parte ativa da nossa comunidade. Continue compartilhando suas ideias e respostas. Seu conhecimento é essencial para nosso desenvolvimento coletivo. Obrigado por escolher IDNLearner.com. Estamos dedicados a fornecer respostas claras, então visite-nos novamente para mais soluções.