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