图的频率分区

在图论的数学学科中，图（简单图）的频率分区是指其顶点按其程度分组的分区。例如，下面这个的度数序列是（3，3，3，2，2，1），其频率分区是6=3+2+1。这表明它有3个具有某种程度的顶点，2个具有其他程度的顶点，以及1个具有第三个程度的顶点。下面中间的分叉图的度数序列是（3，2，2，2，2，2，2，1，1，1），其频率分区是9=5+3+1。下面右边的图形的度数序列是（3，3，3，3，3，3，3，2），其频率分区是7=6+1。一个频率分区为6=3+2+1的图。一个频率分区为9=5+3+1的二进制图。一个频率分区为7=6+1的图。一般来说，有许多非同构的图，有一个给定的频率分区。一个图和它的补数具有相同的频率分区。

对于任何分区p=f1+f2+....+fk，整数p>1，除了p=1+1+1+...+1，至少有一个（连接的）简单图将这个分区作为其频率分区。各种图族的频率分区是完全确定的；许多图族的频率分区是不确定的。