极值图

一般来说，极值图是最大的顺序图不包含给定图形的作为一个子图（Skiena 1990年，第143页）。Turán研究了不包含完成图表 作为一个子图.

一种被广泛研究的极值图是完全图 属于节点，其中正好包含数字属于单色的强制三角形不超过（即至少哪里和是红色和蓝色的数字三角形).Goodman（1959）表明，对于这种类型的极值图，

(1)

这有时被称为古德曼公式.Schwenk（1972）改写了它的形式

(2)

有时称为施文克公式，其中是地板功能。的前几个值对于, 2, ... 是0、0、0和0、2、4、8、12、20、28、40、52、，70, 88, ... （组织环境信息系统A014557号).