margulis_gabber_galil_graph#

margulis_gabber_galil_graph(n, create_using=None)[源代码]#

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

无向多重图是有度正则的。 8 . 节点是整数对。图的邻接矩阵的第二大特征值最多为 5 sqrt{{2}} 不管 n .

参数
n集成

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

create_usingNetworkX图形构造函数,可选(默认多图形)

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

返回
G图表

构造的无向多重图。

加薪
NetworkXError

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