论文部分内容阅读
设计了一种递归回溯算法，采用了剪枝函数与预判函数相结合的算法优化策略，实现了对有限点内任意图的优美性验证。利用该算法，对9个点内的所有简单连通图进行了优美性验证，得到该范围内所有优美图和非优美图的数量。结果表明，在该范围内绝大多数的图是优美的。并且根据实验数据，文中还得出以下结果：Kn-m由完全图减去m条边所得的图）是非优美图的确定下界；当p、q满足一定条件时，这类（p,q）图（p为顶点数，q为边数）中的所有图全部是优美的；当q（mod 4）={0,3}，且q≤［3.7p-9.3］时，（p,q）图中几乎所