最短仲介数

ウィキペディア小見出し辞書

最短仲介数

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/22 13:43 UTC 版)

「六次の隔たり」の記事における「最短仲介数」の解説

上の例における「1さん」などの数字は、その人からAさんまで最短で何人たどればよいかを表しており、この数字を最短仲介数という。最短仲介数を現実の世界で求めるには大変な手間を要するが、一部の狭い世界ではこの最短距離を求めようとする遊びが存在する。代表的な例として、数学界でのエルデシュ数、映画界でのケビン・ベーコン数やモニカ・ルインスキー数などが挙げられる。