Questão de Estrutura de Dados
Analise as seguintes asserções sobre fundamentos de grafos e sua representação:
- I. Em um grafo, vértices representam entidades enquanto arestas representam as relações ou conexões entre essas entidades.
- II. Uma matriz de adjacência é uma forma de representação de grafos em que cada célula (i, j) da matriz indica a presença de uma aresta direta do vértice i para o vértice j com um valor booleano, onde 1 representa a presença de uma aresta e 0 sua ausência.
Assinale a alternativa correta:
A
Ambas as asserções são verdadeiras e II é uma correta representação de grafos.
B
I é verdadeira e II é falsa porque uma matriz de adjacência pode representar apenas grafos não direcionados.
C
I é verdadeira e II é falsa porque uma matriz de adjacência usa valores numéricos para indicar o peso das arestas, não apenas a presença ou ausência.
D
Ambas as asserções são falsas.
E
I é falsa e II é verdadeira.
Comentários
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!