lollipop_graph

lollipop_graph(m, n, create_using=None)

返回棒棒糖图； K_m 连接到 P_n 。

这是没有右侧铃铛的杠铃图。

(Source code, png)

Parameters:

m, nint 或节点可迭代容器

如果是整数，节点来自 range(m) 和 range(m, m+n) 。 如果是节点容器，这些节点将出现在图中。 警告： m 和 n 不会检查重复项，如果存在重复项， 生成的图可能不符合预期。请确保没有重复项。

m 的节点出现在完全图 \(K_m\) 中， n 的节点出现在路径 \(P_n\) 中。

create_usingNetworkX 图构造函数，可选（默认=nx.Graph）

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

Returns:

Networkx 图

一个包含 m 个节点的完全图连接到长度为 n 的路径。

Notes

两个子图通过边 (m-1, m) 连接。 如果 n=0 ，这只是一个完全图。

（此图是 David Aldous 和 Jim Fill 关于图上随机游走的电子文本中的一个极端例子。）