margulis_gabber_galil_graph

margulis_gabber_galil_graph(n, create_using=None)

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

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

参数:

nint

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

create_usingNetworkX 图构造器，可选 (默认 MultiGraph)

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

返回:

G图

构造的无向多重图。

抛出:

NetworkXError

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