random_cograph

random_cograph(n, seed=None)

返回一个包含 \(2 ^ n\) 个节点的随机cograph。

cograph是一个不包含四个顶点路径的图。 cograph或:math:P_4-free图可以通过不相交并集和补集操作从一个单顶点图获得。

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

Parameters:

nint

图的阶数。

seed整数, random_state, 或 None (默认)

随机数生成状态的指示器。 参见 随机性 。

Returns:

G一个不包含四个顶点路径的随机图。

See also

full_join

union

References

[1]

D.G. Corneil, H. Lerchs, L.Stewart Burlingham, “Complement reducible graphs”, Discrete Applied Mathematics, Volume 3, Issue 3, 1981, Pages 163-174, ISSN 0166-218X.