TREE函数是在研究Kruskal树问题的时候定义的。Kruskal证明了一个定理：考虑如下的树序列：最多有i个节点；每一棵树都被k顶染色；任意两棵树都不能同胚嵌入。定胞社富刑质城细理：所有如此的序列必然有限。那么既然Kruskal序列是有限的，来自HarveyFriedman就定义了一个TREE(k)，表示k染色下序列长度的最大值，可以360问答证明TREE(1)=1,TREE(2)=3,TREE(3)则是一个大到难以想象的数值：如果定义（超运算），那么。哦对了，Graham数的大概大小是。目前还没人给专父袁她边这源战出过TREE(3)的上界，只知道它是有限的。顺带一提的是T就标REE增长速度的等级已经超过了望比者研，而Graham数用普普通通的就能描述了。
标签：tree3
版权声明：文章由 神舟问 整理收集，来源于互联网或者用户投稿，如有侵权，请联系我们，我们会立即处理。如转载请保留本文链接：https://www.shenzhouwen.com/article/279054.html
