Logo Passei Direto
Buscar
Em um grafo nao ponderado, qual a principal funcao da matriz de adjacencia?
a) Armazenar pesos das arestas.
b) Indicar se ha ou nao uma conexao entre dois vertices.
c) Representar o grau dos vertices.
d) Ordenar os vertices do grafo.
User badge image
Ensinando Através de Questões

há 6 dias

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina