图熵(graph entropy),理学-数学-图论-图熵,具有在一个图的点集上的一个概率分布的图的一个信息理论泛函。它是由J.科纳(János Körner)在1971年提出。图熵关于图并是次加性的。令为在一个元集合的一个概率分布,则的熵是函数。如果是一个取值在一个根据概率分布的元集合的离散随机变量,那么的熵就是它的分布的熵。注意并且等式成立的充要条件是是一致分布。令和是两个取值在某些(有可能不同)有限集的离散随机变量,并且考虑由对形成的随机变量,那么函数就称为变量和的互信息(mutual information)。一个随机变量的熵可以解释为在变量里的信息容度。互信息的直观含义正如其名,也就是在中关于的信息容度,反之亦然。这些直观含义受所谓的编码定理支撑。关于图熵的科纳(Körner)公式:,式中它的最小参数值是在随机变量对上取的,并且具有以下这些性质:变量在的点上取它的值,而是在的独立集上取值并且它们的联合分布使得的概率是1。此外,在的边缘分布和给定的分布是相同的。图熵有三个定义并且它们之间是等价的。