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.
 | Este artigo não cita fontes confiáveis. (Novembro de 2020) |
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).
- J. Grossman, P. Ion e R. Castro. The Erdös Number Project
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
