random_cograph

random_cograph(n, seed=None)

返回一个随机余图 \(2 ^ n\) 节点。

余图是指在四个顶点上没有路的图。纪录片或 \(P_4\) -自由图可以通过不交并和补运算从单个顶点得到。

此生成器从单个顶点开始，并对其本身执行不相交并和完全联接操作。决定采取哪种行动是随机的。

参数

n集成

密码机的顺序。

seed整数、随机状态或无（默认）

随机数生成状态的指示器。见 Randomness .

返回

G在四个顶点上没有路径的随机图。

参见

full_join

union

工具书类

1

D.G.Corneil，H.Lerchs，L.Stewart Burlingham，“补码可约图”，离散应用数学，第3卷，1981年第3期，第163-174页，ISSN 0166-218X。