ゴシップ問題、噂問題

https://www.sciencedirect.com/science/article/pii/0012365X73901210

n人の人がいる。

それぞれの人は、互いに相異なる噂を知っている。

一回の電話で二人が知っている噂を共有することが出来る。

例えば、AさんとBさんが電話したら、Aさんが知っている噂の集合と、Bさんの知っている噂の集合の、和集合をお互いに得るという形だ。

問題は、n人全員がすべての噂を知る状態になるのにかかる、最小の電話回数を求めることだ。