tree(3)数有多大

答案:3 悬赏:0 手机版

解决时间 2021-11-14 09:28

提问者网友：焚苦与心
2021-11-13 22:52

tree(3)数有多大

最佳答案

五星知识达人网友：未来江山和你
2021-11-13 23:45

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

全部回答

1楼网友：孤老序
2021-11-14 01:24

引用青雀舳的回答：
tree 英[tri:]
美[tri]
n. 树; 木料; 树状图; 宗谱;
vt. 把…赶上树; 使处于困境; 把鞋型插入（鞋内）
[例句]An evergreen tree with large flame-coloured leaves and delicate blossom
长着火红色大叶子、开着娇嫩花朵的常青树
[其他] 第三人称单数：trees 复数：trees 现在分词：treeing 过去式：treed 过去分词：treed瞎说，不懂别回答

2楼网友：十年萤火照君眠
2021-11-14 00:39

tree 英[tri:]
美[tri]
n. 树; 木料; 树状图; 宗谱;
vt. 把…赶上树; 使处于困境; 把鞋型插入（鞋内）
[例句]An evergreen tree with large flame-coloured leaves and delicate blossom
长着火红色大叶子、开着娇嫩花朵的常青树
[其他] 第三人称单数：trees 复数：trees 现在分词：treeing 过去式：treed 过去分词：treed

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息