生成树论文

最大生成树算法及其应用的研究
论文摘要在最小生成树常见算法的基础上,研究了最大生成树的避圈法、破圈法、Prim算法、逐步短接法等,并研究了这些算法的实际应用.论文目录0引言1树的基本概念及生成树的性质2最大...
Sierpinski垫片分形图上的生成树与树熵
论文摘要本文通过计算Sierpinski垫片分形图序列上的生成树数目,研究生成树数目序列的渐进复杂度——树熵.针对一类特殊的Sierpinski垫片分形的子集,考虑其相应的图逼...
若干图的规范Laplacian谱研究及其应用
论文摘要图谱是图论与线性代数的交叉理论.图谱理论的研究主要结合图论和组合数学的理论,利用代数的方法与技巧来研究图的谱及其结构性质.计算图的谱就像确定图的特征多项式一样,是图谱理...
多目标MIN-MAX度最小树问题及其求解
论文摘要在多目标最小生成树问题和MIN-MAX度最小树问题的基础上,探讨使生成树最大顶点度数以及总权重都尽可能小的另类多目标MIN-MAX度最小生成树问题。分析了这一特殊的顶点...