所有含有31个顶点的树都是优美的! All trees with 31 nodes are graceful!

经过一个月的计算,我,fwjmath,和我的笔记本宣布,经过计算,所有含有31个顶点的树可以分为两部分,一部分可以用一个确定性算法给出一个优美标号,而对于另一部分,我们可以显式地对每棵树给出一个优美标号。这也就是说,我们已经证明,所有含有31个顶点的树都是优美的。

After 1 months’ calculation, I, fwjmath, with my laptop, declare that all trees with 31 nodes can be divided into 2 classes, one in which every tree can be given a graceful labeling by a determinist algorithm, and for the others a graceful labeling can be given explicitly to every tree. In other words, we have proved that every tree with 31 nodes is graceful!

Après un calcul durant 1 mois, Je, fwjmath, avec mon ordinateur, proclame que les arbres avec 31 noeuds peuvent être classés dans 2 catégories, l’une dont un algorithme déterministe donne à chaque arbre un marquage gracieux, l’autre dont un marquage gracieux est explicitement donné à chaque arbre. En conclusion, tout arbre possèdant 31 noeuds est gracieux.

这次计算所用的算法是改进过的,而且将计算任务分配到了双核的两个核心,所以速度有了比较大的提升。关于优美图的介绍,请参见:http://fwjmath.spaces.live.com/blog/cns!6A37A2A4F21FF4DE!1205.entry

The algorithm is optimized for speed and modified for work distribution to 2 cores, so an important gain of speed is observered. For information on graceful labeling, please read http://fwjmath.spaces.live.com/blog/cns!6A37A2A4F21FF4DE!1205.entry

L’algorithme est optimizé et modifié pour partager le travail entre 2 CPU, d’où vient un gain important de vitesse. Pour savoir plus sur le marquage gracieux, cf http://fwjmath.spaces.live.com/blog/cns!6A37A2A4F21FF4DE!1205.entry

下一步我将会整理数据和资料,为TIPE做准备。

Ensuite, je vais ranger les données pour mon TIPE.

T31_1

T31_2

Advertisements

5 thoughts on “所有含有31个顶点的树都是优美的! All trees with 31 nodes are graceful!

  1. 我是鼠会上和您讨论中医那个人,我又回复您了,如果你有觉得有意义可以继续:)。
    btw:你要高性能计算的话建议你用Nvdia的CUDA,弄了好速度提高几十倍没啥问题,完全支持c语言,让你玩的更开心你:)

发表评论

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / 更改 )

Twitter picture

You are commenting using your Twitter account. Log Out / 更改 )

Facebook photo

You are commenting using your Facebook account. Log Out / 更改 )

Google+ photo

You are commenting using your Google+ account. Log Out / 更改 )

Connecting to %s