Vamos analisar cada alternativa: a. Adj[3] possui um único valor em sua lista. b. Adj[5] é vazia. c. Adj[6] possui como entrada o valor 6. d. Adj[4] é vazia. e. Adj[1] possui quatro valores em sua lista. Com base na estrutura de um grafo orientado e em sua lista de adjacências, as afirmações corretas são: a. Verdadeira, pois um grafo pode ter um único valor em sua lista de adjacências. b. Falsa, pois um grafo pode ter conexões para o vértice 5 em sua lista de adjacências. c. Falsa, pois a lista de adjacências para o vértice 6 deve conter as arestas que saem desse vértice, não o próprio valor 6. d. Verdadeira, pois um vértice pode não ter conexões em sua lista de adjacências. e. Falsa, pois a quantidade de valores na lista de adjacências para o vértice 1 pode variar. Portanto, as alternativas corretas são a) e d).
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar