二项树

binomial_tree(n, create_using=None)

返回 n 阶二项树。

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

(源代码, png)

参数:

nint

二项树的阶。

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

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

返回:

GNetworkX 图

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