nombre d'Erdös
Sommaire
Ce que vous allez apprendre
- Identifier ce que compte le nombre d'Erdős dans un graphe de cosignatures.
- Déterminer les nombres 0, 1, 2 et suivants par le plus court chemin.
- Reconnaître le cas d'une composante sans chemin vers Erdős.
- Distinguer cette distance du nombre de coauteurs et d'un lien social.
En clair
Définition
Un exemple, pas à pas
Paul Erdős a cosigné avec l'auteur A.
L'auteur A a cosigné avec l'auteur B.
L'auteur B a cosigné avec l'auteur C.
Un second chemin relie aussi Erdős à B, mais il passe par trois cosignatures.
En pratique
À ne pas confondre
Limites et pièges
Pour aller plus loin
Explorez les mathématiques autrement
Retrouvez nos magazines, podcasts et jeux pour explorer les mathématiques autrement.
Découvrir les offres




