Informática, perguntado por cidafariasilva, 4 meses 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.
Grafo 2, somente.

b.
Grafo 3, somente.

c.
Grafos 1 e 2, somente.

d.
Grafos 2 e 3, somente.

e.
Grafos 1 e 3, somente.

Soluções para a tarefa

Respondido por AjudanteEfetivo
0

Resposta:

D

Grafo 2 e 3 somente

Explicação:

Retirado de outra pergunta.

https://brainly.com.br/tarefa/53086589

Pergunta anterior
Próxima pergunta
Perguntas interessantes
Matemática, 4 meses atrás
m.m.c.(12,20,3). Qual e a resposta?
Português, 4 meses atrás
om base no texto apresentado, avalie as afirmações a seguir. I. Tanto o substantivo abstrato “verdade” quanto o concreto “mentira” são formados apenas por fonemas desvozeados/surdos, por meio de três sílabas, ou seja, ambos são trissílabos e paroxítonos, visto que a sílaba tônica é a penúltima. II. No texto, há vários exemplos de palavras formadas com sons nasais, como os substantivos “mentira” e...
História, 4 meses atrás
Por que o eixo econômico deslocou-se do norte e nordeste para o centro sul no Brasil do século XIX?
ENEM, 4 meses atrás
O consumidor ao escolher uma cesta de bens e serviços utiliza três pressupostos, que são “mais é melhor do que menos”, a “preferência é completa” e a “preferência é transitiva”. A primeira refere-se os consumidores preferem maiores quantidades do que menores. Já a segunda, preferência completa, os consumidores são capazes de comparar duas ou mais cestas de bens e serviços e escolher a que mais os...
Psicologia, 4 meses atrás
O tombamento do Ilê Axé Iyá Nassô Oká, Terreiro da Casa Branca do Engenho Velho, na cidade de Salvador, no ano de 1984, representou uma inflexão nas políticas de preservação conduzidas pelo IPHAN. A partir de então, a preservação do patrimônio material passou a abrigar edificações ou conjuntos edificados ligados a religiões de matriz afro-brasileira. Assinale, nas alternativas abaixo, as causas...
Matemática, 9 meses atrás
Desenvolvendo o número binomial abaixo, obtemos:...
Matemática, 9 meses atrás
Ao finalizar os boletins de uma turma de 8º ano, a secretária da escola observou que 30 alunos ficaram com nota vermelha em pelo menos uma das disciplinas da área de exatas, 25 alunos ficaram com nota vermelha em pelo menos uma das disciplinas da área de humanas, e 15 alunos ficaram em pelo menos uma das disciplinas nas duas áreas de conhecimento mencionadas. Quantos alunos essa turma possui?
Geografia, 9 meses atrás
Me ajudem pfv Faça uma relação entre o solo e o desenvolvimento da humanidade.