No aplicativo de trilhas de um parque de preservacao, cada abrigo de descanso aparece como um ponto, e cada…

Questão

No aplicativo de trilhas de um parque de preservacao, cada abrigo de descanso aparece como um ponto, e cada caminho direto entre dois abrigos aparece como uma ligacao. O mapa registrado pela equipe ficou assim: o abrigo A liga-se aos abrigos B, C, D e E; o abrigo B liga-se a A e F; o abrigo C liga-se a A e F; o abrigo D liga-se apenas a A; o abrigo E liga-se a A e F; o abrigo F liga-se a B, C e E. Antes de abrir a trilha para visitantes, a equipe quer saber qual abrigo concentra mais ligacoes, pois ele ajuda a distribuir o fluxo de pessoas no percurso. Analise o texto-base e identifique o abrigo que possui o maior numero de ligacoes no grafo descrito.

1. A) O abrigo F, pois está ligado a quatro outros abrigos.
2. B) O abrigo B, pois está ligado a quatro outros abrigos.
3. C) O abrigo A, pois está ligado a quatro outros abrigos.
4. D) O abrigo D, pois está ligado a quatro outros abrigos.
5. E) O abrigo E, pois está ligado a quatro outros abrigos.

✅ Resposta correta: alternativa C

Resolução passo a passo

1. Conte as ligações de cada abrigo a partir da descrição. O abrigo A liga-se a B, C, D e E, totalizando 4 ligações. Passo 2: O abrigo B liga-se a A e F, totalizando 2 ligações. O abrigo C liga-se a A e F, totalizando 2 ligações. Passo 3: O abrigo D liga-se apenas a A, totalizando 1 ligação. O abrigo E liga-se a A e F, totalizando 2 ligações. Passo 4: O abrigo F liga-se a B, C e E, totalizando 3 ligações. Passo 5: Comparando os totais (A=4, F=3, B=2, C=2, E=2, D=1), o abrigo com mais ligações é o A, que é a alternativa C, coincidindo com o gabarito oficial. Passo 6: Por que as outras estão erradas: A) o abrigo F tem 3 ligações, não 4; B) o abrigo B tem apenas 2 ligações; D) o abrigo D tem apenas 1 ligação; E) o abrigo E tem apenas 2 ligações.

💡 Dica: Conte o número de ligações de cada abrigo para identificar o maior.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• "Se um corredor ficar bloqueado, a gente precisa ter uma volta sem se perder", explicou a monitora de um parque ao…
• Uma equipe de estudantes está modelando, como um grafo dirigido, as conexões entre estações de bicicletas de uma cidade…
• Um mapa mostra cinco cidades e as estradas diretas entre elas. As estradas existentes são: A–B, A–C, B–D e C–E. Não há…
• — Se a gente criar mais uma “casinha de livros” na cidade, o mapa do aplicativo vai precisar mudar? — perguntou Lia. No…
• Uma prefeitura está desenvolvendo um aplicativo para orientar ciclistas entre cinco cruzamentos de uma cidade. Para…
• Uma equipe está programando um aplicativo de visita guiada em um museu. Cada sala aponta, por setas, para as próximas…

Todas as questões de Programação - Propriedades de grafos