Matéria: Matemática
Autor: krlossantos
Perguntado 3 anos atrás

< >

Considere os seguintes grafos:
Em quais desses grafos é possível um caminho de Euler?

a. Grafos 1 e 2, somente.
b. Grafos 1 e 3, somente.
c. Grafo 3, somente.
d. Grafo 2, somente.
e. Grafos 2 e 3, somente.

Anexos:

Respostas

respondido por: silvarpj

15

Resposta:

Alternativa E

Grafos 2 e 3, somente.

Explicação passo a passo:

Segue do Teorema do Caminho de Euler.

Perguntas similares

Informática

3 anos atrás

A alta direção de uma empresa do ramo imobiliário começou a perceber alguns problemas envolvendo o processo de tomada de decisão. O principal problema se deu no momento em que houve a necessidade de tomar uma decisão sobre a quantidade de corretores a serem alocados por região em uma determinada cidade. Pouco tempo depois, verificou-se que a melhor alocação não foi feita, e os negócios, em algumas regiões da cidade, foram prejudicados.

Matemática

3 anos atrás

me ajudemm por favoo

Contabilidade

3 anos atrás

A despeito do crescimento médio baixo da economia nos últimos anos, muitas empresas prosperaram e se deixaram levar pela euforia com estrutura administrativa inchada, funcionários em excesso e atividades desnecessárias. Portanto, não é de todo errado assumir que eventuais gastos poderiam ter sido evitados ou que poderiam ser cortados no atual momento. Em outras palavras, existem atividades que não geram valor ou existem atividades para as quais

Matemática

5 anos atrás

Um retângulo possui dimensões (2-2x) e (2+2x). Qual é sua área? 5 pontos a) 4 - 4x + 4x² b) 4 + 4x² c) 4 - 4x² d) 4 + 4x + 4x² e) 4 - 4x - 4x²

Artes

5 anos atrás

7. Como a paz mundial está sendo retratada neste momento?

Matemática

5 anos atrás

por quendo devo multiplica o preço da cebola para atualizá-lo depois de um aumento de 15% a 2,8 b 3,3 c 1,40 d 1,05 e 1,15

Química

7 anos atrás

Como se chama o frasco que armazena água destilada e é muito utilizado na lavagem de materiais

Química

7 anos atrás

) Os metais são elementos que apresentam 1, 2 ou 3 elétrons no último nível de energia. Constituem cerca de 76% dos elementos da tabela periódica. São bons condutores de eletricidade e calor, são dúcteis e brilhantes. Dos elementos a seguir, são metais: a) Fósforo B) Potássio C) Chumbo D) Enxofre E) Cobre F) Estanho

Matemática

7 anos atrás

Esse traço representa divisão?