Logo Passei Direto
Buscar
Qual e a caracteristica da matriz de adjacencia de um grafo nao dirigido?
a) Ela e uma matriz assimetrica.
b) Ela e uma matriz simetrica.
c) Contem valores apenas na diagonal principal.
d) Sempre contem zeros.
User badge image
Praticando Para Aprender

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Para entender a característica da matriz de adjacência de um grafo não dirigido, precisamos lembrar que, em um grafo não dirigido, as arestas não têm uma direção específica. Isso significa que se existe uma aresta entre os vértices \(u\) e \(v\), a relação é a mesma se olharmos de \(u\) para \(v\) ou de \(v\) para \(u\). Analisando as alternativas: a) Ela é uma matriz assimétrica. - Incorreto, pois a matriz de adjacência de um grafo não dirigido é simétrica. b) Ela é uma matriz simétrica. - Correto, pois a presença de uma aresta entre \(u\) e \(v\) implica que a matriz terá o mesmo valor na posição (u, v) e (v, u). c) Contém valores apenas na diagonal principal. - Incorreto, pois a matriz pode ter valores fora da diagonal, representando as arestas entre os vértices. d) Sempre contém zeros. - Incorreto, pois a matriz pode conter valores diferentes de zero, representando a presença de arestas. Portanto, a alternativa correta é: b) Ela é uma matriz simétrica.

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