閒聊和廣播是資訊傳播的兩個問題，描述的是透過通訊網路連線的一群人。在閒聊中，網路中的每個人都知道一條獨特的資訊，需要將其傳達給其他人。在廣播中，一個人擁有一條資訊，需要將其傳達給所有人 (Hedetniemi et al. 1988)。
一個流行的表述假設有 
個人，每個人都知道一個其他人不知道的醜聞。他們透過電話交流，每當兩個人通話時，他們會互相傳遞他們所知道的所有醜聞。在每個人都知道所有醜聞之前，需要多少次通話？將傳播醜聞的人表示為 
、 
、 
和 
，
的解由 
、 
、 
、 
給出。然後，
的解可以透過在先前解的開頭和結尾新增一對 
來推廣到 
，即 
、 
、 
、 
、 
、 
。
閒聊（也稱為完全交換或全對全通訊）最初在離散數學中作為圖論中的一個組合問題引入，但它在通訊和分散式記憶體多處理器系統 (Bermond et al. 1998) 中也有應用。此外，閒聊問題隱含在大量的平行計算問題中，例如線性系統求解、離散傅立葉變換和排序。Hedetniemi et al. (1988) 和 Hromkovic et al. (1995) 給出了相關綜述。
設 
是完成 
個人之間閒聊所需的最少通話次數，其中任何兩個人都可以互相通話。那麼 
, 
, 
, 並且
 |
對於 
。這個結果由 (Tijdeman 1971) 以及許多其他人證明。
在單向通訊（“極化電話”）的情況下，例如，透過信件或電報進行通訊，圖變成有向圖，最小通話次數變為
 |
對於 
(Harary 和 Schwenk 1974)。
