paley_graph

paley_graph(p, create_using=None)

返回p节点上的Paley（p-1）/2-正则图。

当且仅当x-y是Z/pZ中的非零平方时，返回的图是Z/pZ上的边在x和y之间的图。

如果p=1 mod 4，-1是Z/pZ中的正方形，因此x-y是正方形当且仅当y-x也是正方形时，即Paley图中的边是对称的。

如果p=3 mod 4，-1在Z/pZ中不是正方形，因此x-y或y-x在Z/pZ中都是正方形，但不是两者。

注意，Paley图的一个更一般的定义通过使用有限域F_q而不是Z/pZ，将这种构造扩展到q=p^n顶点上的图。这种构造需要计算一般有限域中的平方，而不是这里实现的（即paley_graph（25）不返回与5^2相关联的真正的paley图）。

参数

pInt，一个奇素数。

create_usingNetworkX图形构造函数，可选(默认=nx.Graph)

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

返回

G图表

所构造的有向图。

加薪

NetworkXError

如果图是多重图。

工具书类

第13章，博洛巴，随机图。第二版。剑桥高等数学研究，73。剑桥大学出版社，剑桥（2001年）。