Considere as seguintes afirmacoes: I. Um grafo com quatro nós ímpares ainda pode ser conexo. II. Existe um caminho de Euler em qualquer grafo com ...
Considere as seguintes afirmacoes:
I. Um grafo com quatro nós ímpares ainda pode ser conexo.
II. Existe um caminho de Euler em qualquer grafo com um número par de nós ímpares.
III. Existe um algoritmo com desempenho polinomial quadrático que testa a existência de um caminho de Euler em um grafo com n nós.
Está correto o que se afirma em:
I. Um grafo com quatro nós ímpares ainda pode ser conexo.
II. Existe um caminho de Euler em qualquer grafo com um número par de nós ímpares.
III. Existe um algoritmo com desempenho polinomial quadrático que testa a existência de um caminho de Euler em um grafo com n nós.
a. I, apenas.
b. II, apenas.
c. III, apenas.
d. I e III, apenas.
e. I, II e III.
I. Um grafo com quatro nós ímpares ainda pode ser conexo.
II. Existe um caminho de Euler em qualquer grafo com um número par de nós ímpares.
III. Existe um algoritmo com desempenho polinomial quadrático que testa a existência de um caminho de Euler em um grafo com n nós.
Está correto o que se afirma em:
I. Um grafo com quatro nós ímpares ainda pode ser conexo.
II. Existe um caminho de Euler em qualquer grafo com um número par de nós ímpares.
III. Existe um algoritmo com desempenho polinomial quadrático que testa a existência de um caminho de Euler em um grafo com n nós.
a. I, apenas.
b. II, apenas.
c. III, apenas.
d. I e III, apenas.
e. I, II e III.
💡 1 Resposta
Ed 
A alternativa correta é a letra d) I e III, apenas. A afirmativa I é verdadeira, pois um grafo com quatro nós ímpares ainda pode ser conexo. A afirmativa II é falsa, pois nem todo grafo com um número par de nós ímpares possui um caminho de Euler. A afirmativa III é verdadeira, pois existe um algoritmo com desempenho polinomial quadrático que testa a existência de um caminho de Euler em um grafo com n nós.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Compartilhar