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

• Em uma rede social, cada amigo é um nó e as conexões são as arestas. Se você tem 5 amigos e quer saber quantas conexões…
• Identifique a situação que representa um grafo. Um grupo de amigos decide organizar uma festa e cada um convida outros…
• Você está organizando uma festa e precisa convidar amigos. Se você tem 4 amigos e cada um pode trazer 2 convidados…
• Imagine que você deseja organizar uma festa de aniversário e precisa convidar amigos. Cada amigo pode convidar mais um…
• Imagine que você precisa organizar uma festa. Para isso, você cria um grafo onde cada convidado é um nó e as conexões…
• Em uma rede social, cada perfil é um nó, e as conexões entre eles são arestas. Se 5 usuários se conectam, quantas…

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