Número de Erdős
Bem-vindo ao artigo sobre Número de Erdős, tema que desperta o interesse de milhões de pessoas ao redor do mundo. Neste post exploraremos a fundo os diferentes aspectos relacionados a Número de Erdős, desde sua história e evolução até seus impactos na sociedade atual. Nessa linha, descobriremos fatos fascinantes, analisaremos opiniões de especialistas e compartilharemos conselhos práticos para aqueles que desejam se aprofundar neste tema emocionante. Prepare-se para mergulhar em uma jornada de conhecimento e descoberta sobre Número de Erdős. Vamos começar!
 | Este artigo não cita fontes confiáveis. (Novembro de 2020) |
O Número de Erdős é uma homenagem prestada ao matemático húngaro Paul Erdős, que publicou em toda sua vida, cerca de 1500 artigos sobre matemática, boa parte deles em parceria.
Esse número é recursivamente calculado da seguinte maneira:
- Erdős possui o número de Erdős igual a 0.
- Um matemático M possui esse número igual à soma de 1 com o menor número de Erdős dos matemáticos que escreveram um artigo junto com M.
Existem 511 matemáticos com número de Erdős igual a 1, ou seja, que escreveram artigos em parceria com Erdős. Os matemáticos que escreveram artigos junto com estes, possuem esse número igual a 2, os que escreveram artigos junto com estes últimos, possuem o número igual a 3, e assim por diante.
Aquele(a) que nunca escreveu nenhum artigo com Erdős ou com algum matemático que tenha escrito com Erdős ou com um matemático que escreveu com outro que tenha escrito com Erdős, e assim sucessivamente, tem número de Erdős infinito.
Na prática, o Número de Erdős informa para cada nó em um grafo qual a quantidade mínima de conexões (ou arestas) devem ser utilizadas para navegar de um nó a outro nó específico (chamado de Erdős ou Source).
Ligações externas
- J. Grossman, P. Ion e R. Castro. The Erdös Number Project
