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:
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!