Question

“[...] os vetores utilizados na teoria dos grafos são conhecidos como lista de adjacências. Esses permitem que, por meio de uma lista de valores, seja possível compreender quais são as representações dos vértices, e os respectivos relacionamentos efetuados pelas arestas”.

CARDOSO, D. M. Teoria dos grafos e aplicações. Aveiro: Universidade de Aveiro, 2005. p. 175.

Considerando o excerto apresentado, sobre as matrizes, analise as afirmativas a seguir.

I. A lista de adjacência na teoria dos grafos é representada por G (V, A).
II. Assim como as matrizes, os vetores possuem um conjunto numérico de valores em linhas e colunas.
III. O desenvolvimento de um grafo a partir de um vetor é orientado pelos valores expressos nas colunas.
IV. Não é possível representar laços nos grafos, por meio de matrizes.

Assinale a alternativa que apresenta a(s) afirmativa(s) correta(s).

Answer 1

Resposta correta:

I e III, apenas.

Resposta correta. A alternativa está correta, pois os vetores permitem desenvolver grafos com vértices e arestas, representados por G (V,A). Como o vetor contém apenas uma linha, os relacionamentos entre os vértices são representados nas colunas do vetor. Para representar o relacionamento entre vértices, é utilizado o valor 1, e, para a falta de relacionamento, o valor 0.