hkn_harary_graph#
- hkn_harary_graph(k, n, create_using=None)[源代码]#
返回具有给定节点连接和节点号的原图。
哈拉里图 \(H_{{k,n}}\) 是将给定结点连通性所需的边数最小化的图 \(k\) 和节点号 \(n\) 。
这个最小的边数是已知的天花板。 (\(kn/2\) ) [1].
- 参数
- k: integer
生成的图的节点连通性
- n: integer
生成的图要包含的节点数
- create_usingNetworkX图形构造函数,可选图形类型
要创建(默认为nx.Graph)。如果是图表实例,则在填充之前清除。
- 返回
- 网络X图表
哈拉里图 \(H_{{k,n}}\) 。
笔记
此算法运行在 \(O(kn)\) 时间到了。它是通过遵循参考来实现的 [2].
工具书类
- 1
来自MathWorld的“Harary图形”,Wolfram网络资源。http://mathworld.wolfram.com/hararygraph.html.
- 2
图表的最大连接性〉。NAT阿卡德SCI。美国481142-11461962。