Ed
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.
Mais perguntas desse material