URGENTE
Existem várias maneiras de implementar grafos por meio de linguagem de programação. Assinale a alternativa correta referente a uma das características da matriz de adjacências:
a.
A primeira dimensão representa os rótulos dos vértices.
b.
O conteúdo da matriz são os rótulos das arestas.
c.
O conteúdo da matriz são os rótulos dos vértices.
d.
A segunda dimensão representa as arestas do grafo.
e.
Ambas as dimensões representam os vértices do grafo.
Existem várias maneiras de implementar grafos por meio de linguagem de programação. Assinale a alternativa correta referente a uma das características da matriz de adjacências:
a.
A primeira dimensão representa os rótulos dos vértices.
b.
O conteúdo da matriz são os rótulos das arestas.
c.
O conteúdo da matriz são os rótulos dos vértices.
d.
A segunda dimensão representa as arestas do grafo.
e.
Ambas as dimensões representam os vértices do grafo.
More Questions From This User See All
Lista de comentários
Resposta:
d. A segunda dimensão representa as arestas do grafo.
A matriz de adjacências é uma forma de representação de grafos onde cada linha e cada coluna representam um vértice e cada entrada na matriz indica a existência de uma aresta entre os vértices representados pela linha e coluna correspondentes. O conteúdo da matriz é um valor booleano (1 ou 0) indicando se existe ou não uma aresta entre os vértices. Uma alternativa é usar valores inteiros ou reais para indicar pesos nas arestas do grafo.
Resposta:
d. A segunda dimensão representa as arestas do grafo.
Explicação: