Em uma rede social, você tem 10 amigos e deseja organizar um evento. Cada amigo pode convidar mais 2 amigos…

Questão

Em uma rede social, você tem 10 amigos e deseja organizar um evento. Cada amigo pode convidar mais 2 amigos. Quantas pessoas podem ser convidadas no total? Utilize um grafo para representar essa situação.

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

Para resolver, representamos a situação como um grafo onde cada amigo é um nó e as conexões de convite são as arestas. Se cada um dos 10 amigos convida 2, teremos 20 convidados, totalizando 30 pessoas no evento.

Explicação

Cada um dos 10 amigos representa um nó no grafo, e as conexões de convite para 2 amigos adicionais formam as arestas. Multiplicando o número de amigos pelo número de convites que cada um pode fazer, obtemos 20 novos convidados. Somando esses 20 aos 10 amigos iniciais, chegamos ao total de 30 pessoas.

Raio-X da questão

Questões parecidas com resolução

• Para organizar uma exposição escolar, a turma desenhou as ligações diretas entre quatro setores. Cada letra indica um…
• Técnicos instalam uma rede de comunicação por cabos entre os postos de uma reserva ambiental. Os postos são Riacho…
• Moradores acompanham a criação de um aplicativo para orientar deslocamentos durante a feira do bairro. No mapa…
• Durante os preparativos para uma feira de ciências no bairro, a organização desenhou um mapa digital dos caminhos…
• Por que uma rede de aviso precisa continuar funcionando mesmo quando um ponto para de operar? Em uma cidade litorânea, a…
• — Dá para passar por todas as ruas sem repetir nenhuma? — perguntou um morador, ao ver o triciclo do mutirão de coleta…

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