Ed
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.