专业网站建设品牌,十四年专业建站经验,服务6000+客户--广州京杭网络
免费热线:400-683-0016      微信咨询  |  联系我们

tree函数_CSS学习

当前位置:网站建设 > 技术支持
资料来源:网络整理       时间:2023/3/4 2:09:56       共计:3579 浏览

tree函数?

TREE 函数是在研究 Kruskal 树问题的时候定义的。

Kruskal 证明了一个定理: 考虑如下的树序列: 最多有 i 个节点; 每一棵树都被 k 顶染色; 任意两棵树都不能同胚嵌入。定理:所有如此的序列必然有限。那么既然 Kruskal 序列是有限的,Harvey Friedman 就定义了一个 TREE(k),表示 k 染色下序列长度的最大值,可以证明 TREE(1) = 1, TREE(2) = 3, TREE(3) 则是一个大到难以想象的数值:如果定义(超运算),那么。哦对了,Graham 数的大概大小是。目前还没人给出过 TREE(3) 的上界,只知道它是有限的。顺带一提的是 TREE 增长速度的等级已经超过了,而 Graham 数用普普通通的就能描述了。

版权说明:
本网站凡注明“广州京杭 原创”的皆为本站原创文章,如需转载请注明出处!
本网转载皆注明出处,遵循行业规范,如发现作品内容版权或其它问题的,请与我们联系处理!
欢迎扫描右侧微信二维码与我们联系。
·上一条:如何编辑演示一个地图的重点区域_CSS学习 | ·下一条:有什么好的压缩解压缩软件适合手机_CSS学习

Copyright © 广州京杭网络科技有限公司 2005-2024 版权所有    粤ICP备16019765号 

广州京杭网络科技有限公司 版权所有