ipwx
2020-04-15 10:45:12 +08:00
可是，函数调用栈展开了画就是一棵树啊。。。早就隐含了。最简单的斐波那契数列的求和式子，你把递推式展开了写，不也是一棵树么？ F(n) = F(n-1)+F(n-2)
所以不是你没接触过，而是你习以为常的东西，其实早就有了。另外树是一种特殊的图，n 个节点 n-1 条边的无向连通图都是树。
另外实名反对什么线性非线性的说法，线性有严格定义的，不要乱用。
----
图在数学中早有由来，最早能追溯到欧拉（就是那个一堆定理的欧拉）。引一下维基百科：
一般认为，欧拉于 1736 年出版的关于柯尼斯堡七桥问题的论文是图论领域的第一篇文章。此问题被推广为著名的欧拉路问题，亦即一笔画问题。而此论文与范德蒙德的一篇关于骑士周游问题的文章，则是继承了莱布尼茨提出的“位置分析”的方法。欧拉提出的关于凸多边形顶点数、棱数及面数之间的关系的欧拉公式与图论有密切联系，此后又被柯西等人[4][5]进一步研究推广，成了拓扑学的起源。1857 年，哈密顿发明了“环游世界游戏”（ icosian game ），与此相关的则是另一个广为人知的图论问题“哈密顿路径问题”。
西尔维斯特于 1878 年发表在《自然》上的一篇论文中首次提出“图”这一名词。
欧拉的论文发表后一个多世纪，凯莱研究了在微分学中出现的一种数学分析的特殊形式，而这最终将他引向对一种特殊的被称为“树”的图的研究。由于有机化学中有许多树状结构的分子，这些研究对于理论化学有着重要意义，尤其是其中关于具有某一特定性质的图的计数问题。除凯莱的成果外，波利亚也于 1935 至 1937 年发表了一些成果，1959 年，De Bruijn 做了一些推广。这些研究成果奠定了图的计数理论的基础。凯莱将他关于树的研究成果与当时有关化合物的研究联系起来，而图论中有一部分术语正是来源于这种将数学与化学相联系的做法。