turan_graph

turan_graph(n, r)

返回 Turan 图

Turan 图是一个具有 \(n\) 个节点的完全多部图，包含 \(r\) 个不相交的子集。也就是说，每个节点与其子集外的所有节点都有边连接。

给定 \(n\) 和 \(r\)，我们创建一个完全多部图，其中包含 \(r - (n \mod r)\) 个大小为 \(n/r`（向下取整）的分区和 :math:`n \mod r\) 个大小为 :math:`n/r + 1`（向下取整）的分区。

(Source code, png)

Parameters:

nint

节点的数量。

rint

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

Notes

必须满足 \(1 <= r <= n\)。 该图有 \((r-1)(n^2)/(2r)\) 条边，向下取整。