margulis_gabber_galil_graph

margulis_gabber_galil_graph(n, create_using=None)

返回在 n^2 个节点上的 Margulis-Gabber-Galil 无向多重图。

该无向多重图是正则的，度数为 8 。节点是整数对。无论 n 的值如何，图的邻接矩阵的第二大特征值最多为 5 sqrt{2} 。

Parameters:

nint

确定图中的节点数量： n^2 。

create_usingNetworkX 图构造函数，可选（默认 MultiGraph）

要创建的图类型。如果是图实例，则在填充前清空。

Returns:

Ggraph

构建的无向多重图。

Raises:

NetworkXError

如果图是有向的或不是多重图。