タグ

グラフと言葉に関するiwwのブックマーク (1)

  • エルデシュ数 - Wikipedia

    エルデシュ数(エルデシュすう、Erdős number)またはエルデシュ番号とは、数学者同士、あるいはもっと広く科学者同士の、共著論文による結び付きにおいて、ハンガリー出身の数学者ポール・エルデシュとどれだけ近いかを表す概念である。エルデシュに共著論文が非常に多いことから、その友人たちによって、敬意とユーモアを込めて考え出された。今日では科学者のコミュニティにおいてよく知られており、エルデシュと近いことが名誉であるかのように半ば冗談めいて語られる。 定義[編集] アリスはエルデシュと共著で論文を書き、ボブとも共著で論文を書いているとする。そして、ボブとエルデシュには直接の共著論文がないとする。ボブが共著論文をたどってエルデシュに行き着くためには2回のステップが必要であるため、ボブにはエルデシュ数2が与えられる。 ある者が新たにエルデシュ数を得るためには、すでにエルデシュ数が与えられている者

    エルデシュ数 - Wikipedia
    iww
    iww 2022/01/14
    ベーコン数みたいなやつ と思ったらベーコン数とタッグ組んでた
  • 1