渗流理论 渗流理论英語Percolation theory是数学和统计物理领域中研究随机图上簇的性质的一套理论举例来说假设有一多孔材料求问液体能否从顶端贯穿该材料直至到达底部渗流理论将此抽象成以下数学问题建立一有n  n  n个顶点的三维网格模型相邻顶点的边有p的概率是连接的或者说有p的概率是不连接的每条边连接与否相互独立渗流理论的基本问题是当n很大以至于体系可以近似为无限网格时求问至少存在一条贯穿整个网格的路径称为渗流对应的p的范围这一p的下界pc称为渗流阈值英语Percolationthreshold该问题由布罗德本特和汉默斯利于年提出其后相关问题被广泛研究 上述问题称为边渗流或键渗流英語Bond percolation是渗流理论两种主要的渗流形式之一另外一种是点渗流英語Site percolation与边渗流不同的是每个顶点有p的概率是占有的相应有p的概率是空缺的如果相邻两个顶点皆属于占有则它们之间是连接的而问题相同求给定p值时整个图是否渗流