赋权图相关论文
图的邻接矩阵的特征值的集合称为图的谱,所以给定一个图,这个图就决定了它的谱.近年来,研究图的谱分布与图的结构之间的对应关系是......
图的谱理论是组合数学研究的重要课题,有着重要的理论意义和实际应用背景,在量子化学、计算机科学、通信网络、信息论中有着重要地......
1736年,Euler发表了第一篇关于图论的学术论文,他在其中研究了哥尼斯堡七桥问题.从此,图论这门新的学科诞生了.从20世纪60年代开始......
世界已经进入了“旅游时代”,人们更喜欢选择性较强的自助旅游,在美国、英国、法国等一些发达国家都有出租电子导游器,电子导游系......
在建筑电气照明设计和照明设计图纸的审核中,如何确定其线路可行方案为最优方案。如果不是最优方案,又如何对可行方案进行有限步......
在运用路线矩阵法、邻接矩阵法解决网络系统可靠性中的二终端问题和终端问题的基础上，进一步探讨了网络各节点都保持连通的概率。
......
提出了不定导纳矩阵的伴随二分图的概念,给出了不定导纳矩阵的一般k阶余因式的拓扑表达式,从而为有源网络提供了一种新的拓扑分析......
图论中的树和大自然中的树的形象很相近。它在许多领域中得到了应用。本文探讨其在风网控制中的应用。 (一)树的概念 风网图是一......
应用图论的力法，优化布置排土场干线，即通过生成纵断面图、计算平面座标、求权系数等步骤形成赋权图，从中找出最佳路线。文中详细论述......
给定赋权图G，则图G的惯性指标为一个三元数组In(G)=(i+(G)，i_(G)，i0(G))，其中i+(G)，i_(G)，i0(G)分别指G的赋权邻接矩阵A(G)的正，负和零特......
图论起源于18世纪30年代，数学家欧拉在1736年解决哥尼斯堡七桥问题的文章是图论领域的开山之作.图是建立各种数学模型强有力的工具，......
本论文研究了点边赋权连通图上的划分问题，称为点边赋权图上的七一划分问题．对于一个点边赋权连通图G和一个正整数七，把图G划分为几个......
该篇论文主要研究了赋权图中的重圈存在性与Ore型条件.在第一节中,我们主要介绍了论文的基本内容及所涉及的一些基本概念和符号.在......
在该文的第一部分中,我们简要介绍了论文中所涉及的一些概念,术语和符号;在第二部分中,我们对[6]中图的结构进行了精确的讨论,给出......
该文主要研究了非赋权图及赋权图的圈性结构问题,给出了非赋权图过指定点、指定边长圈存在的三个充分条件,并且还给出了赋权图重圈......
图的顶点标号问题最早是从图的L(2,1)-标号开始研究的.从理论的完整性角度上,用两种不同的方法讨论了一般图的L(dm,1n)-标号数以及......
本论文主要研究了赋权图中的路和圈的问题.赋权图是指每条边都有一个非负实数对应的图.这个实数称为这条边的权.一条路(圈)的权是......
(多重)染色和问题在实际生活中有着广泛的应用.染色和问题(SC)就是要找到已知图G的一个点染色，使得所用颜色的总和达到最小.而......
在本文中,首先介绍了图和Laplacian矩阵的一些基本概念和结果.利用代数连通度的二次型形式和瓶颈矩阵的Perron值,我们研究了当迁移......
一个图G=(V(G),E(G))的边染色可以看成是从其边集合E(G)到自然数集合上的一个映射C。如果图G有这样的一个染色C,我们就称图G为一个......
本论文在前人工作的基础上，对赋权图的谱半径及其相关问题做了仔细深入研究，具体内容包括：
·论文的前两节介绍了该篇论文的研究......
【摘要】该问题属于最佳推销员回路问题，文中首先对化工厂的检测点巡检进行概述，然后分析化工厂的巡检现状，并运用节约算法、启发算法......
施工工地运输方案的优化设计可以归结为:按施工期要求设计运输线路或验证已有线路通行能力,计算总线路中影响提高流量的关键路段,......
本文对水路运输、交通运输中的赋权图定义了对应的拓扑空间，并讨论了相关的拓扑性质，证明了此类空间具有的强分离性质及紧性。对传统......
点赋权图Gw=（V，E，W）是指对简单图G的顶点集作一个赋权函数W：V→R^＋。在图G所有的控制集D V（G）（V（G）／D中的任意顶点v都与D中的点关联）中最小的权......
用顶点和边都加权的赋权图来表示通信网络，其中顶点表示网络反通信站，边表示网络的通信线路，顶点或边上的权指的是破坏其所对应的通信......
图的赋权边覆盖问题是计算简单无向赋权图中的最小边覆盖数,以及权值最小的边覆盖.图的边覆盖问题与图的匹配问题相关.通过建立图......
<正> 0 引言关于赋权图最短通路的计算,E·W·Floyd法是目前较好的方法.但它只能求出图中任意两点间的最短通路长(Shortes......
构造最小生成树可以有很多种算法,本文用克鲁斯卡尔(kruskal)算法实现最小生成树的生成,并且用具体的例子说明了最小生成树的使用......
概括了流量分配优化设计方法的现状，并针对其不足提出了可用于多水源的简易行的优化树法。这一最优化技术通过求得管网的最优树来使......
研究了小舜江绍兴县输水工程的配水网方案选择等问题,并运用Kruskal算法给出输水网的推荐方案,为工程决策提供了科学依据.......
用图论中有向树和赋权图的理论指出了一些书中所讲破圈法的错误，同时也点出了求网络图中关键路线的两种新方法，详细说明了如何正确使......
为了扩展赋权图的应用领域,灰色赋权图被定义,并根据灰色系统的理论和方法研究了这类赋权图的优化问题.灰色赋权图是在不确定情况......
指标(样本)的聚类往往具有多重解。本文在分离性聚类准则下,给出了聚类唯一解的充要条件。在重解的情况下,定义了解之间的变换,进......
利用Kruskal算法原理,在一个赋权图中,找出具有最小权的连通生成子图即最优树....
赋权图的区间染色的定义与赋权图的圆染色的定义非常类型，唯一的区别就是将Ｇ的顶点对应圆周上的孤换为Ｇ的顶点对应区间上的子区间，讨论......
最小支撑树的一种删除大权边算法是在Kruskal算法、Prim算法和破圈法的基础上，提出的另一种算法。介绍了删除大权边算法的基本概念......
<正>大家知道,在一个赋权图上找出某指定两点间的最短通路可以用Dijkstra算法。R.w.FI。yd利用图的道路矩阵构造了一个寻求图G中任......
介绍了一种采用图论理论确定热网优化方案的方法.用此方法能减少投资....
设G是满足条件D1和D2的2-连通非Hamilton赋权图,证明了如下新结果:若G满足dw(x)+dw(y)≥m(xy(ψ)E(G),x≠y),则通过图G的每个顶点......
针对当赋权连通图中存在权值相同的多条边时,传统的Kruskal算法不能计算出全部的最小生成树,提出了求解最小生成树的改进算法.实验......
