Considere que G é um grafo qualquer e que V e E são os conjuntos de vértices e de arestas de G,

Considere que G é um grafo qualquer e que V e E são os conjuntos de vértices e de arestas de G,

ENADE 2011 - QUESTÃO 20

Considere que G é um grafo qualquer e que V e E são os conjuntos de vértices e de arestas de G, respectivamente. Considere também que grau (v) é o grau de um vértice v pertencente ao conjunto V. Nesse contexto, analise as seguintes asserções.

Em G, a quantidade de vértices com grau ímpar é ímpar.

PORQUE

Para G, vale a identidade dada pela expressão   

Acerca dessas asserções, assinale a opção correta.

A) As duas asserções são proposições verdadeiras, e a segunda é uma justifi cativa correta da primeira.

B) As duas asserções são proposições verdadeiras, mas a segunda não é uma justifi cativa correta da primeira.

C) A primeira asserção é uma proposição verdadeira, e a segunda uma proposição falsa.

D) A primeira asserção é uma proposição falsa, e a segunda uma proposição verdadeira.

E) Tanto a primeira quanto a segunda asserções são proposições falsas. 

QUESTÃO ANTERIOR:

- Uma equipe está realizando testes com base nos códigos-fonte de um sistema. Os testes envolvem a

GABARITO:

D) A primeira asserção é uma proposição falsa, e a segunda uma proposição verdadeira.

RESOLUÇÃO:

Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

PRÓXIMA QUESTÃO:

- No desenvolvimento de um software que analisa bases de DNA, representadas pelas letras A, C, G, T, utilizou-se as estruturas de dados: pilha e fila. Considere que, se uma sequência representa uma pilha, o 

QUESTÃO DISPONÍVEL EM:

- Prova de Computação ENADE 2011 com Gabarito