Se três pessoas citam cada uma três contactos entre quatro, alguém se engana
Publicado a 13/11/2026 · 3 min de leitura · Calculadoras do dia a dia
Sofia Nunes — Redatora de Saúde e Bem-estar na OneKitly
Nutrição · Hidratação
Verificado a partir de 2 fontes
Pergunte a quatro pessoas com quantas das outras três estiveram em contacto: as quatro respostas têm de ser compatíveis com uma rede real. A lista 3, 3, 3, 1 não é: se três pessoas se encontraram com todas as outras, a quarta encontrou-se com três também, e não com uma. A lista 3, 3, 2, 2 serve e descreve uma rede de cinco ligações. Há uma verificação ainda mais simples antes dessa: as respostas devem somar um número par, pois cada contacto é contado duas vezes, uma em cada ponta. Uma lista cuja soma dá 3, como 1, 1, 1, é impossível só por isso.
A lista 3, 3, 3, 1 não pode descrever rede real alguma. 3, 3, 2, 2 pode, com cinco ligações. Duas regras com dois séculos apanham erros de inquérito antes de qualquer análise.
A regra do aperto de mão e o que apanha
Cada ligação tem duas pontas: as respostas somam portanto sempre o dobro do número de ligações e nunca podem ser ímpares. Segue-se que o número de pessoas que declaram um número ímpar de contactos é ele próprio sempre par — um enunciado que soa a truque de salão e é na realidade a primeira coisa que um analista de redes verifica. No rastreio de contactos, um total ímpar significa que falta ou está errada pelo menos uma resposta, e di-lo antes de qualquer modelação. As verificações de coerência baratas que correm sobre as respostas em bruto valem mais do que as sofisticadas que correm sobre as conclusões.
O segundo teste, e porque pede um computador
Um total par é necessário e não suficiente: 3, 3, 3, 1 soma dez e continua impossível. O procedimento de Havel–Hakimi resolve-o tomando o maior número, ligando-o aos seguintes por ordem decrescente e recomeçando sobre o que resta; se um grau ficar negativo, nenhuma rede existe. Fazê-lo à mão para quatro pessoas leva um minuto e para quatrocentas exige uma máquina, e é por isso que a verificação vai integrada no software de inquérito em vez de ser deixada ao analista. Produz ainda o número de ligações como subproduto, o primeiro número de que todo o relatório precisa.
| Respostas | Possível? | Porquê |
|---|---|---|
| 1, 1, 1 | Não | Soma ímpar |
| 3, 3, 3, 1 | Não | Ninguém pode ficar com um |
| 3, 3, 2, 2 | Sim | Cinco ligações |
| 4, 3, 3, 2, 2 | Sim | Sete ligações |
Perguntas frequentes
- Porque não pode funcionar 3, 3, 3, 1?
- Porque num grupo de quatro, uma pessoa com três contactos encontrou-se com todas as outras. Se três pessoas distintas se encontraram cada uma com todas as outras, então a quarta foi encontrada pelas três e deve declarar três, não um. A contradição vê-se sem teoria alguma assim que se enuncia deste modo, e é o exemplo mais pequeno em que um total par não chega. Os grupos maiores escondem as mesmas contradições atrás de uma aritmética que ninguém faz a olho.
- Uma sequência válida significa que os dados estão certos?
- Não, apenas que não são impossíveis. Uma sequência pode passar os dois testes e descrever ainda assim uma rede que ninguém declarou, pois várias redes diferentes partilham em regra a mesma lista de graus — 3, 3, 2, 2 encaixa em mais do que uma disposição de cinco ligações. A verificação afasta contradições mais do que confirma uma verdade, posição ordinária de uma regra de validação: diz quando parar e perguntar, não quando descontrair.
Artigos que podem interessar-lhe
Todos os guias →Ferramentas relacionadas
Fontes
Detetaste um erro neste artigo?