Q^n方体中最大导出环问题的算法

研究了求 n方体 Qn中最大导出环 Sn的算法问题 .目前只知道 |S2 |=4,|S3 |=6,|S4 |=8,|S5|=14 ,|S6|=2 6,这些结果的获得全部是采用数学推理证明形式 .从给出优化的计算机回溯算法角度 ,通过计算机运行 ,来解决求Qn中最大导出环问题 .利用所给出的回溯算法 ,我们得到了 Q7的一个最大导出环为 48.证明了 |S7|≥

盒子中蛇问题回溯算法

研究了盒子中的蛇问题 ,即求n方体Qn 中最大导出环Sn 问题 ;已知｜S2 ｜ =4,｜S3 ｜ =6 ,｜S4 ｜=8,｜S5｜=14,｜S6｜=2 6 .通过回溯算法证明了｜S7｜=48,｜S8｜≥ 94,并给出猜想 ｜Sn｜≤ 2｜Sn-1｜- 2 (n≥ 3) .该猜想对 3≤n≤ 7已成立 .