闲聊和广播是信息传播的两个问题，描述的是通过通信网络连接的一群人。在闲聊中，网络中的每个人都知道一条独特的信息，需要将其传达给其他人。在广播中，一个人拥有一条信息，需要将其传达给所有人 (Hedetniemi et al. 1988)。
一个流行的表述假设有 
个人，每个人都知道一个其他人不知道的丑闻。他们通过电话交流，每当两个人通话时，他们会互相传递他们所知道的所有丑闻。在每个人都知道所有丑闻之前，需要多少次通话？将传播丑闻的人表示为 
、 
、 
和 
，
的解由 
、 
、 
、 
给出。然后，
的解可以通过在先前解的开头和结尾添加一对 
来推广到 
，即 
、 
、 
、 
、 
、 
。
闲聊（也称为完全交换或全对全通信）最初在离散数学中作为图论中的一个组合问题引入，但它在通信和分布式内存多处理器系统 (Bermond et al. 1998) 中也有应用。此外，闲聊问题隐含在大量的并行计算问题中，例如线性系统求解、离散傅里叶变换和排序。Hedetniemi et al. (1988) 和 Hromkovic et al. (1995) 给出了相关综述。
设 
是完成 
个人之间闲聊所需的最少通话次数，其中任何两个人都可以互相通话。那么 
, 
, 
, 并且
 |
对于 
。这个结果由 (Tijdeman 1971) 以及许多其他人证明。
在单向通信（“极化电话”）的情况下，例如，通过信件或电报进行通信，图变成有向图，最小通话次数变为
 |
对于 
(Harary 和 Schwenk 1974)。
