binomial_tree

binomial_tree(n, create_using=None)

返回阶数为 n 的二项树。

阶数为 0 的二项树由单个节点组成。阶数为 k 的二项树通过递归定义为两个阶数为 k-1 的二项树的连接：其中一个的根节点成为另一个根节点的最左子节点。

(Source code, png)

Parameters:

nint

二项树的阶数。

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

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

Returns:

GNetworkX 图

一个包含 \(2^n\) 个节点和 \(2^n - 1\) 条边的二项树。