Logo Passei Direto
Buscar
Questão 4 Formalmente, um grafo Gé uma dupla ordenada G = (V.E). Com base nesta definição. analise as afirmativas a seguir. IL V é um conjunto finito e não vazio de vértices. II. Cada vértice em V representa uma entidade discreta no grafo. 111. 'E' é um conjunto de pares não ordenados de vértices, representando as arestas. IV Cada aresta é um conjunto {vi, vj}. onde vi e VJ são vértices em 'V'. Com base nas afirmativas acima, é correto 0 que se afirma em: A. II II e III, apenas. L B. II e LBI. apenas. C II e III, apenas. D. LIE III e IV. apenas. E. L. II, III e IV
User badge image
Renan Gonçalves de Santana

ontem

Respostas

User badge image

Ed Verified user icon

ontem

Vamos analisar cada afirmativa: I. V é um conjunto finito e não vazio de vértices. Verdadeiro, um grafo é definido com um conjunto de vértices que deve ser não vazio. II. Cada vértice em V representa uma entidade discreta no grafo. Verdadeiro, os vértices representam entidades distintas. III. 'E' é um conjunto de pares não ordenados de vértices, representando as arestas. Verdadeiro, as arestas em um grafo não direcionado são representadas por pares não ordenados de vértices. IV. Cada aresta é um conjunto {vi, vj}, onde vi e vj são vértices em 'V'. Verdadeiro, essa é uma forma correta de representar as arestas em um grafo não direcionado. Agora, vamos verificar as alternativas: A. II, III e IV, apenas. (FALSO, pois falta o item I) B. II e I, apenas. (FALSO, pois falta o item III e IV) C. II e III, apenas. (FALSO, pois falta o item I e IV) D. I, III e IV, apenas. (FALSO, pois falta o item II) E. I, II, III e IV. (VERDADEIRO, todos os itens estão corretos) Portanto, a alternativa correta é: E. I, II, III e IV.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina