原创力文档离散数学
主讲人：
第十二章：树
树的原因理论什么图最重要最重要的图由什么限定最重要的图有什么现实现实中最多的图是什么…
树的历史阶段关键人物核心贡献萌芽基尔霍夫在电路分析研究中，发展了树与生成树的概念，提出连通无环子图的核心性质，将树理论引入实际应用发展凯莱在化学同分异构体研究中正式引入“树”(Tree)术语；发现树结构与分子结构的同构性，开启枚举图论研究。成型普吕弗发明Prüfer序列，给出了凯莱公式的优美组合证明，建立了树与序列的一一对应关系柯尼希出版第一本系统图论教材《有限图与无限图理论》，将树理论纳入严谨的数学框架应用克鲁斯卡尔、普里姆等提出最小生成树算法（Kruskal算法、P
文档评论（0）