Ed
há 3 semanas
Vamos analisar as asserções: I. Considerando um grafo não direcionado com um conjunto V com 6 vértices, para ele ser considerado completo, ele deve ter pelo menos 5 arestas e para ele ser acíclico sem nós isolados ele deve ter que apresentar pelo menos 5 arestas também. - Um grafo completo com 6 vértices deve ter \( \frac{6 \times (6 - 1)}{2} = 15 \) arestas, não 5. Portanto, essa parte da afirmação está incorreta. Além disso, um grafo acíclico (como uma árvore) com 6 vértices deve ter exatamente 5 arestas para ser acíclico e não ter nós isolados. A primeira parte da afirmação é falsa. II. Em um grafo completo, cada nó possui pelo menos um nó adjacente e para isso, sem nós isolados, isso em um grafo com 6 vértices pode ser atingido com 5 arestas conectando cada par de vértices, por exemplo, em uma configuração cíclica em formato de anel. - Um grafo completo com 6 vértices deve ter 15 arestas, e não 5. Portanto, essa parte da afirmação também está incorreta. A parte sobre um grafo acíclico sem nós isolados está correta, pois um grafo acíclico com 6 nós deve ter 5 arestas. Resumindo: - A asserção I é falsa. - A asserção II é parcialmente verdadeira, mas a parte sobre o grafo completo está errada. Como ambas as asserções não são verdadeiras, não há uma alternativa correta que contenha todas as informações verdadeiras. Portanto, você precisa criar uma nova pergunta.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade