Turán图（Turán graph）是一个完全图的一个划分，每个部分的大小尽可能相等，且边数尽可能多。Turán图通常用于图论中的极值问题中，特别是在研究在一定边数下图的最大边数和最小边数时

Turán图的定义如下： Turán图 ( T_{r,n} ) 是一个完全图的一个划分，将顶点分成 ( r ) 个部分，每个部分的大小尽可能相等，即每个部分的大小要么是 ( \lfloor n/r \rfloor ) 要是 ( \lceil n/r \rceil )，( n ) 是顶点总数，( r ) 是划分的数量。 Turán数 ( T(n, r) ) 是在 ( n ) 个顶点的图中，边数达到最大的图的边数，称为Turán图 ( T_{r,n} ) 的Turán数。 Turán图在图论中有着广泛的应用，特别是在网络设计、信息流优化以及社交网络分析等领域。...