Questão de Estrutura de Dados

Questão 2/10 - Estrutura de Dados
"Matematicamente, um grafo é um conjunto V de vértices e um conjunto E de arestas, de modo que cada aresta em E conecta dois dos vértices em V. O termo nó também é usado aqui como sinônimo de vértice. Vértices e arestas podem ser rotulados ou não rotulados. Quando as arestas são rotuladas com números, os números podem ser vistos como pesos, e o grafo é considerado um grafo ponderado."
LAMBERT, Kenneth A. Fundamentos de Python: estruturas de dados. Ed. Cengage Learning Brasil, 2022. .pag 356
Observe a figura abaixo:

Considerando o texto base e a figura acima, são feitas as seguintes afirmativas:

I.Temos 5 vértices e o conjunto de vértices V é (A,B,C,D,E)
II.Temos 5 arestas e o conjunto de arestas E é (1,2,3)
III. O Grafo é um grafo dirigido pois possui números nas arestas
Estão corretas as afirmativas:

A
I apenas
B
II apenas
C
I e II apenas
D
I e III apenas
E
II e III apenas

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!

Aulas em vídeo Em breve

00:00

Tópicos Relacionados