论文部分内容阅读
采用剪枝与预判函数相结合的方式,设计了递归回溯算法,对16个点内的所有双圈图进行优雅性验证,得到16个点内所有优雅图和非优雅图。根据实验结果,当4≤p≤16且p+1=1(mod4)时,双圈图C(m,n)是非优雅图,非优雅图的个数为p2-2,除此之外的所有双圈图都是优雅图。最后给出猜想:双圈图几乎都是优雅图。