• Matéria: Matemática
  • Autor: carlossouza21
  • Perguntado 3 anos atrás
< >

Considere os seguintes grafos:


Grafo 1: 4 nós com grau 3 e 1 nó com grau 2. Grafo 2: 3 nós com grau 3 e 3 com grau 2. Grafo 3: 3 nós com grau 2.

Em quais desses grafos é possível um caminho de Euler?


a.
Grafos 1 e 3, somente.

b.
Grafo 3, somente.

c.
Grafos 1 e 2, somente.

d.
Grafo 2, somente.

e.
Grafos 2 e 3, somente.

Anexos:

Respostas

respondido por: elisizielke
5

Resposta:

Grafo 2 e 3 somente

Explicação passo a passo:

Perguntas similares
Matemática
3 anos atrás
2)calcule a área de cada círculo a)raio 2,5 b)diâmetro 10 cm​
Ed. Física
3 anos atrás
Qualquer jogo ou brincadeira que seja usada na escola pelo professor pode ser definido como um jogo educativo, isso porque ele está servindo ao propósito de auxiliar a aprendizagem. No geral, pode-se dizer que todo jogo é educativo em seu cerne. Em qualquer tipo de jogo, a criança continuamente se educa. CÓRIA-SABINI, M.A.; LUCENA, R. F. Jogos e brincadeiras na educação infantil. 1, ed. Campinas, SP: 2015. Com base no texto apresentado e em seus
História
3 anos atrás
explique como funcionava a república romana​
Matemática
5 anos atrás
A forma fatorada de se escrever a expressão 4xy³ + 12xy é?
Português
5 anos atrás
Quais fatores têm contribuído para o aumento do emprego em Caucaia no último período?
Matemática
5 anos atrás
Qual a medida da diagonal de uma caixa com formato cúbico, cujo volume é 0,512 litros
Biologia
7 anos atrás
A associação correta é: a) 1- IV, 2- II, 3- I, 4- III b) 1- II, 2- III, 3 IV, 4- I c) 1- III, 2- I, 3- IV, 4- II d) 1- II, 2- IV, 3- III, 4- I e) 1- III, 2- IV, 3- I, 4- II
Matemática
7 anos atrás
Galera quanto e 2 elavado a 5 potencia dividido por 2 elevado a 4 potencia tem que ser de outra maneira diferente sem ser a tradicional
Biologia
7 anos atrás
Qual tipo de tecido tem as seguintes funções: revestimento do corpo, sensibilidade e secreção de substâncias?