令F和T都是简单图.如果图G不包含F作为子图,那么就称图G是F-free的.Turán数ex(n,F)表示n个顶点、F-free的图G的最大边数.Turán数......

令G表示n个顶点的图.图G的一个线性森林是G中由顶点不交的路以及孤立点组成的子图.其中,G的边数最多的线性森林称为图G的最大线性......