Question

“[...] podemos dizer que a matriz adjacência quando igual a 1, representa a ligação entre os vértices, já quando igual a 0 existe ausência de aresta entre os nós”. Sendo assim, é possível, por meio de uma ferramenta matemática, largamente utilizada para diversos fins, possibilitar a representação dos grafos

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

I. Os vértices de uma matriz podem ser V = {v1, v2, v3, …, v10}, sendo 10 o tamanho máximo de uma matriz adjacente.
II. Se o elemento em qualquer posição na matriz for igual a 1, pode-se dizer que existe uma aresta em G.
III. Se o elemento em qualquer posição na matriz for igual a 0, pode-se dizer que não existe uma aresta entre dois vértices.
IV. Se um elemento de uma matriz apresenta o valor 0 quando m e n possuírem o mesmo número, isso indica que existe um laço no vértice.

Está correto o que se afirma em:

Answer 1

Resposta:

II e III apenas

Explicação passo a passo:

Resposta correta. A alternativa está correta, pois, quando existe um cruzamento na matriz entre dois vértices com o valor 1, é porque existe uma aresta relacionando os dois, com exceção de, quando m e n possuírem o mesmo valor, porque, nesse caso, indica que existe um laço no vértice. Caso exista, o valor 0 indica que não existe relacionamento entre dois vértices.