chvatal_graph#

chvatal_graph(create_using=None)[源代码]#

返回CHVátal图

Chvátal图是一个有12个结点和24条边的无向图 [1]. 它有370个不同的(有向的)哈密顿圈,给出了唯一的4阶广义LCF表示法,2个6阶表示法和43个1阶表示法 [2].

参数
create_usingNetworkX图形构造函数,可选(默认=nx.Graph)

要创建的图表类型。如果是图表实例,则在填充之前清除。

返回
G网络X图

具有12个结点和24条边的Chvátal图

工具书类

1

https://en.wikipedia.org/wiki/Chv%C3%A1tal_graph

2

https://mathworld.wolfram.com/ChvatalGraph.html