文件:Erdosnumber.png

如果爱丽丝在一张纸上与保罗·埃尔德什合作，在另一张纸上与鲍勃合作，但是鲍勃从未与埃尔德什本人合作，那么爱丽丝的埃尔德什数为1，而鲍勃的埃尔德什数为2，因为他离埃尔德什有两步。