Considere as seguintes afirmacoes: I – O número de nós ímpares em qualquer grafo é par. II – Existe um critério simples para determinar se existem ...
Considere as seguintes afirmacoes:
I – O número de nós ímpares em qualquer grafo é par.
II – Existe um critério simples para determinar se existem caminhos de Euler em um grafo.
III – Existe um caminho de Euler em qualquer grafo com um número par de nós ímpares.
São corretas as asserções:
a. I, II, III.
b. Apenas II e III.
c. Apenas II.
d. Apenas III.
e. Apenas I e II.
I – O número de nós ímpares em qualquer grafo é par.
II – Existe um critério simples para determinar se existem caminhos de Euler em um grafo.
III – Existe um caminho de Euler em qualquer grafo com um número par de nós ímpares.
São corretas as asserções:
a. I, II, III.
b. Apenas II e III.
c. Apenas II.
d. Apenas III.
e. Apenas I e II.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A resposta correta é a alternativa (c) Apenas II. A afirmação I está incorreta, pois o número de nós ímpares em um grafo pode ser tanto par quanto ímpar. A afirmação III também está incorreta, pois nem todo grafo com um número par de nós ímpares possui um caminho de Euler. Já a afirmação II está correta, pois existe um critério simples para determinar se um grafo possui caminhos de Euler.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Compartilhar