阀函数

阀函数(threshold function)图论中的一种特殊函数，是对应于一定的概率度量和图的增性质的函数。它是对应于一定的概率度量和图的增性质的函数，对于自然数集上的整函数M=M(n)，为所有具有M=M(n)条边的n阶随机图构成的集合。