Ed
há 6 dias
Em um grafo não ponderado, a matriz de adjacência é utilizada para representar a conexão entre os vértices. Cada posição na matriz indica se existe ou não uma aresta entre dois vértices, sendo que, em um grafo não ponderado, não há pesos associados às arestas. Analisando as alternativas: a) Armazenar pesos das arestas - Isso se aplica a grafos ponderados, não a não ponderados. b) Indicar se há ou não uma conexão entre dois vértices - Esta é a função principal da matriz de adjacência em um grafo não ponderado. c) Representar o grau dos vértices - Embora o grau possa ser derivado da matriz, não é a função principal dela. d) Ordenar os vértices do grafo - A matriz de adjacência não tem a função de ordenar vértices. Portanto, a alternativa correta é: b) Indicar se há ou não uma conexão entre dois vértices.
Mais perguntas desse material