turan_graph#

turan_graph(n, r)[源代码]#

返回图兰图

图兰图是图上的完全多部图 \(n\) 具有以下内容的节点 \(r\) 不相交的子集。也就是说,边将每个节点连接到其子集之外的每个节点。

给定的 \(n\)\(r\) ,我们用来创建一个完整的多部图 \(r-(n \mod r)\) 大小的分区 \(n/r\) ,四舍五入,和 \(n \mod r\) 大小的分区 \(n/r+1\) ,四舍五入。

参数
n集成

节点数。

r集成

分区的数量。必须小于或等于n。

笔记

必须满足 \(1 <= r <= n\) 。这张图有 \((r-1)(n^2)/(2r)\) 边缘,向下舍入。