Q228472 - INEP - 2011 - ENADE - Computação

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.

Q228472 - INEP - 2011 - ENADE - Computação

Sistemas de Informação (TI)