chvatal_graph#
- chvatal_graph(create_using=None)[source]#
返回 Chvátal 图
Chvátal 图是一个具有 12 个节点和 24 条边的无向图 [1]。它有 370 个不同的（有向）哈密顿回路，阶为 4 的唯一广义 LCF 表示，两个阶为 6 的表示，以及 43 个阶为 1 的表示 [2]。
- 参数:
- create_usingNetworkX 图构造器，可选 (默认=nx.Graph)
要创建的图类型。如果提供了图实例，则会在填充前清除。
- 返回值:
- Gnetworkx Graph
具有 12 个节点和 24 条边的 Chvátal 图
参考
其他后端实现了此函数
cugraph : GPU 加速后端。