支撑树相关论文
图论是近几十年来十分活跃的应用数学分支,而图的染色问题已成为图论的重要的组成部分,经典的染色问题诸如点染色,边染色问题已得......
Steiner树问题是一个历史性的数学难题,在网络设计、VLSI设计等方面有广泛的应用。本文从平面上和赋权图上研究了关于Steiner树的......
图的支撑树特征问题一直是结论图论研究中的一个重要课题。该问题的产生与发展都与结构图论中的经典问题一一哈密尔顿问题有着密切......
由真实的脚印联想到人生的足迹,由脚下的道路联想到成长的历程,由房屋的窗户联想到对外的开放,由山涧的桥梁联想到感情的沟通,由竹......
针对交通网络中数量给定的线圈布局优化问题,提出了一种图论算法。新算法充分利用网络支撑树的拓扑特征,并通过对网络路段赋权,使......
图的哈密顿问题是指在图中寻找一个包含所有顶点的圈,它是图论重要研究课题之一。对图G的子图H,若G的每个点(或每条边)要么在H中,......
组合优化反问题是指通过改变组合优化问题的权函数,使得给定的一个可行解成为最优解并最小化权函数的改变量.部分反问题是反问题的......
图谱理论是图论中的一个重要研究领域,而利用谱理论来研究图中任意两点的撞击时间的期望值是现代图论研究的一个重要方向.本文主要......
谱图理论是图论与组合矩阵论中的一个重要研究领域,它通过图的相关矩阵所描述的谱参数来刻画图的结构,并研究图的谱参数与其结构之......
以图论和遗传算法为理论基础,以管网造价最小为优化目标,提出枝状燃气管网遗传布局优化的方法,并针对枝状管网的特点,对基本遗传算......
“啊!老爸……”我一叫,老爸马上过来了。“我看到书上这个东西,我们做一个,好吗?”我问。老爸一扬头:“当然!”说得斩钉截铁。
......
为探索用Ｆｕｚｙ图论法评价从事特殊劳动作业人员的心脏功能，研究了两种不同类型的特殊劳动作业人员。第一类３１人，直接用Ｆｕｚｙ图论进行研究，用最大支......
引入了弱序关系．给出了在双权图中关于弱序的求最小支撑树的定理和算法，并给出了应用实例。
Introduced a weak sequence relations......
搭挂,是指木材采伐过程中伐倒木的一种倒落形态。一般把甲树倒落时被支撑在乙树上而不能落地的树称为搭挂树,而乙树则称之为支撑树......
在森林里常看到同一树种或不同树种的树根生长在一起，有的顺山势上下生长，有的顺山势左右生长在一起。因为它们树杆距离很近，人们把它......
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
2010年对于我国工商管理教育来说是具有重要意义的一年,这一年中国政法大学迎来了第一届工商管理硕士生,从而在全国即将开辟一个法......
该文首先讨论度数为奇数的无向循环图的支撑树计数问题,给出其解析表达式及渐近结果,并给出一有效方法来计算支撑树数目.接着,该文......
该文分为两章:第一章证明了修正后的猜想,即关于RP图的如下特征刻划定理成立:除树外,简单图中只有K和C以及在其若干顶点上分别外接......
该文首先探讨度序列与树中的叶子数的关系,给出了树的度序列与叶子总数之间的关系式,从而利用树的度序列,得到了一种精确地计算树......
k-路问题和k-树问题是两类组合优化问题。由于其与实际联系的紧密性，这两类问题更易引起广大研究工作者的关注。到目前为止，已得到了......
边赋权双权网络最优路径问题在实际中有很广阔的应用背景，比如交通运输、信息传送、网络设计等领域．在该网络中，每条弧都具有两个权重......
最小支撑树问题是一类经典的组合最优化问题，它已经有很好的解决方法．本文重点研究在支撑树上加点的相关最优化问题，这是对最小支撑树......
本论文研究了点边赋权连通图上的划分问题，称为点边赋权图上的七一划分问题．对于一个点边赋权连通图G和一个正整数七，把图G划分为几个......
限制性的k-路问题是指。给定一个无向连通G=(V， E；w)，w：E→R+，求从点集V1={vi1，vi2,…，vim}中仇(m≤k)个点出发的k条路，其中从vis出发的路......
瓶颈最短路问题(BSP)是一系列网络优化问题的核心，旨在寻找网络中两点之间容量最大的一条路。以这个问题为基础，研究三个新的最优化......
该文主要研究了几个支撑树上的新优化模型.这些模型可以划分为两类,一类是完全新模型,如多参数最小树模型、Hamming长度的最小树问......
本文引用了机制设计的概念，提出了研究这样算法的框架。在这个模型中，算法解与参与者的支付有关。支付应选择那些激励所有参与者......
设X=X(G，S)是群G上的关于S的Cayley图，其中S是G的不包含单位元的逆闭子集．当群G取循环群Z时，我们称Cayley图X(Z，S)为循环图．本文主要结果......
图的哈密尔顿性是结构图论的一个重要而且意义深远的研究课题.该问题的产生和发展与著名的四色猜想的研究密切相关，因而备受国内外......
普通网络下的最大流问题，最短路问题，运输问题及分配问题作为最小费用流问题的特例在六七十年代就有了许多有效的算法，而最小费用流问......
图理论是一门非常年轻的学科，在许多的科学领域都有着广泛的应用背景．图的染色问题是图理论的一个重要组成部分，而且许多经典的染色问......
由于图论理论在现代应用数学中的重要作用以及计算机科学和组合优化的发展，图论作为数学科学中一门独立的学科飞速发展起来．图的染色......
图理论是一门非常年轻的学科，但是成熟很快．在许多科学领域都有着广泛的应用背景，如：计算机科学、密码学、物理、生物、化学、战略学等......
图论是近几十年来十分活跃的应用数学分支，而图的染色问题已成为图论的重要的组成部分，经典的染色问题诸如点染色，边染色问题已得到深......
为了确定高速公路的标识点布设，本文结合图论中的支撑树路径具有唯一性的特点，通过遗传算法寻找支撑树，确定标识点的布设的路段，并以陕......
推广了计算图的支撑树个数的递归公式,解释了组合计数原理的用法.用组合技巧和常系数线性递归序列的解法,对n步梯、n-棱柱、Mobius......
众所周知,从通讯网络建设中提出著名的最优支撑树问题,即在一个赋权连通图中求一个包含所有顶点而权(费用)最小的连通子图(支撑树)......
本文提出了一种新的保护容量配置算法 .该方法基于网络的支撑树概念 ,在支撑树树干和部分连枝上保留网络容量 ,保证网络上任何两个......
给定2个图G_(1)和G_(2),设G_(1)的边集E(G_(1))={e_(1),e_(2),…,e_(m1)},则图G_(1)⊙G_(2)可由一个G_(1),m_(1)个G_(2)通过在G_(1......
