chvatal_graph#

chvatal_graph(create_using=None)[source]#

返回 Chvátal 图

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

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

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

Returns:
Gnetworkx 图

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

References