turan_graph#
- turan_graph(n, r)[source]#
返回图兰图 (Turan Graph)
图兰图 (Turan Graph) 是一个具有 \(n\) 个节点和 \(r\) 个不相交子集的完全多部图。也就是说，每条边连接每个节点到不在其自身子集中的所有节点。
给定 \(n\) 和 \(r\)，我们创建一个完全多部图，其中包含 \(r-(n \mod r)\) 个大小向下取整为 \(n/r\) 的分划，以及 \(n \mod r\) 个大小向下取整为 \(n/r+1\) 的分划。
- 参数:
- nint
节点数量。
- rint
分划数量。必须小于或等于 n。
说明
必须满足 \(1 <= r <= n\)。图的边数为 \((r-1)(n^2)/(2r)\)，向下取整。
其他后端实现此函数
cugraph : GPU 加速后端。
