Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

HamiltonianGraphQ

HamiltonianGraphQ[g]

如果图 g 是哈密顿图，给出 True；否则给出 False.

更多信息

一个图是哈密顿图，如果它含有一个回路，该回路对每个顶点恰好遍历一次.

范例

打开所有单元关闭所有单元

基本范例 (2)

检验一个图是否是哈密顿图：

不是所有的图都含有哈密顿回路：

范围 (6)

HamiltonianGraphQ 作用于无向图：

有向图：

多重图：

混合图：

HamiltonianGraphQ 对非图表达式给出 False：

HamiltonianGraphQ 作用于大规模图：

应用 (2)

测试 Icosian 游戏 [MathWorld] 是否含有一个解：

一个哈密顿圈：

测试骑士棋子是否可以访问棋盘的每个方格恰好一次：

属性和关系 (4)

哈密顿圈可以使用 FindHamiltonianCycle 求得：

柏拉图多面体的骨架图是哈密顿图：

哈密顿图的线图是哈密顿图：

欧拉图不总是哈密顿图：

欧拉图的线图是哈密顿图：

顶部