赋权图论文

论文摘要图的邻接矩阵的特征值的集合称为图的谱,所以给定一个图,这个图就决定了它的谱.近年来,研究图的谱分布与图的结构之间的对应关系是一个比较活跃的研究课题.所以,本文我们通过图...

论文摘要在赋权图上优化问题的DNA计算方法研究中,权值的DNA编码方法是求解问题的关键。本文讨论了中国邮递员、旅行商、最大权团、最小生成树等赋权图上经典优化问题的DNA计算方法...

论文摘要在本文中,首先介绍了图和Laplacian矩阵的一些基本概念和结果.利用代数连通度的二次型形式和瓶颈矩阵的Perron值,我们研究了当迁移或改变分支和变动一些边的权重时...

论文摘要本论文主要研究了赋权图中的路和圈的问题。赋权图是指每条边都有一个非负实数对应的图。这个实数称为这条边的权。一条路（圈）的权是指其边的权的和。一个顶点v的赋权度dw（v）...