Ed
ano passado
Para responder à sua pergunta, precisamos analisar cada uma das afirmativas sobre os grafos: I. O grafo I é conexo, mas não completo. Para que essa afirmativa seja verdadeira, o grafo I deve ter todos os vértices conectados, mas não deve ter todas as arestas possíveis. Precisamos verificar isso com os grafos. II. O grafo II é desconexo. Essa afirmativa é verdadeira se houver pelo menos um vértice que não está conectado a outros vértices. III. O grafo III é conexo e completo. Para que essa afirmativa seja verdadeira, o grafo III deve ter todos os vértices conectados e todas as arestas possíveis entre eles. IV. O grafo II é conexo, mas não completo. Essa afirmativa é contraditória se a II for verdadeira, pois se o grafo II é desconexo, não pode ser conexo. Sem a visualização dos grafos, não posso afirmar com certeza a veracidade de cada item. No entanto, se considerarmos que a afirmativa II é verdadeira, a IV não pode ser, e assim por diante. Se você puder confirmar a situação dos grafos, posso ajudar a identificar a alternativa correta. Caso contrário, você terá que criar uma nova pergunta.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material