tadpole_graph

tadpole_graph(m, n, create_using=None)

返回 (m,n)-蝌蚪图； C_m 连接到 P_n 。

这个由 m+n 个节点组成的图将一个大小为 m 的环连接到一个长度为 n 的路径上。 它看起来像一只蝌蚪。它也被称为风筝图或龙图。

(Source code, png)

Parameters:

m, nint 或节点容器

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

m 的节点出现在环图 \(C_m\) 中， n 的节点出现在路径 \(P_n\) 中。

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

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

Returns:

Networkx 图

一个大小为 m 的环连接到一个长度为 n 的路径。

Raises:

NetworkXError

如果 m < 2 。对于 m<2 ，蝌蚪图未定义。

Notes

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

m 和/或 n 可以是节点容器而不是整数。