我有相对较小的(40-80个节点)立方(3-regular)平面图,我必须决定它们的汉密尔顿性.我知道这个任务是NP完全的,但我希望渐近指数时间算法对我感兴趣的图形大小来说非常快.
hamiltonian-cycle planar-graph
hamiltonian-cycle ×1
planar-graph ×1