Ed
há 5 dias
Para identificar a alternativa correta, precisamos analisar os conjuntos de vértices e arestas apresentados nas opções. O conjunto de vértices \( V \) é o mesmo em todas as alternativas, ou seja, \( V = \{1, 2, 3, 4\} \). O que muda são as arestas \( A \). Vamos analisar cada alternativa: a) \( A = \{\{1,3\}, \{1,4\}, \{2,3\}, \{2,4\}, \{3,4\}, \{4,2\}, \{4,3\}, \{4,1\}\} \) - Esta opção tem muitas arestas, incluindo arestas duplicadas. b) \( A = \{\{1,3\}, \{1,4\}, \{2,3\}, \{3,4\}, \{3,2\}\} \) - Esta opção parece ter arestas que não estão completas para um grafo completo. c) \( A = \{\{1,3\}, \{1,4\}, \{2,3\}, \{2,4\}, \{3,4\}\} \) - Esta opção parece ser uma boa representação, mas não inclui todas as conexões possíveis. d) \( A = \{\{1,2\}, \{1,4\}, \{1,3\}, \{2,3\}, \{2,4\}, \{3,4\}\} \) - Esta opção inclui todas as arestas entre os vértices. e) \( A = \{\{1,3\}, \{1,4\}, \{2,3\}, \{2,4\}, \{3,2\}\} \) - Esta opção também não representa todas as conexões. Após analisar as opções, a alternativa que parece conter um conjunto completo de arestas que conecta todos os vértices de forma adequada é a d) \( V = \{1,2,3,4\} \) e \( A = \{\{1,2\}, \{1,4\}, \{1,3\}, \{2,3\}, \{2,4\}, \{3,4\}\} \). Portanto, a resposta correta é a d).