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
,这只是两个连接在一起的完整图。这张图是大卫·奥尔德斯和吉姆·费尔在图上随机行走时的电子文本中的一个极端例子。
- 这个