barbell_graph#

barbell_graph(m1, m2, create_using=None)[源代码]#

返回杠铃图:由路径连接的两个完整图。

\(m1 > 1\)\(m2 >= 0\)

两个完全相同的图 \(K_{{m1}}\) 形成左右两个钟,并由一条小路连接 \(P_{{m2}}\)

这个 2*m1+m2 节点已编号

0, ..., m1-1 左边的杠铃, m1, ..., m1+m2-1 对于路径,以及 m1+m2, ..., 2*m1+m2-1 为了正确的杠铃。

3个子图通过边连接起来。 (m1-1, m1)(m1+m2-1, m1+m2) .如果 m2=0 ,这只是两个连接在一起的完整图。

这张图是大卫·奥尔德斯和吉姆·费尔在图上随机行走时的电子文本中的一个极端例子。