无向图相关论文
随着数字三维模型走进大众视野,将数字模型转化为现实物品的三维打印技术便获得了工业界的关注,面向用户体验的三维打印服务平台走......
图的对称性研究是图论的重要课题。其结构广泛应用于网络的优化设计以及信息科学、通信学科等众多领域。本文研究的是完全单半群Ca......
图是一种非线性数据结构,可以表示现实世界中许多关系复杂的数据,比如现实地图、神经元网络、社交网络等。偏心率可以用来描述图中......
针对三峡升船机船厢结构复杂,设备巡视路线难以选择的问题,以升船机船厢巡视路线为研究对象,将设备巡视点检路线规划转换为TSP旅行......
本文以模糊环境下的最小权顶点覆盖问题为例,研究不确定环境下最小权顶点覆盖问题的个体阈值约束特性,对基于个体阈值约束情形下的......
引入多工作状态对象(MWSO)的可用度,提出了一种基于Monte Carlo模拟的光通信网络可靠性评估模型,给出了网络功能值这一关键指标对......
手掌可以用于疾病诊断.掌纹线所组成的不同形状(结构)在疾病诊断中占有极其重要的地位,准确识别这些掌纹线的不同结构,对于提高自......
本文直接应用两图同构的定义.讨论了在微机上判断无复铰运动链同构的算法和步骤,并用PROLOG程序设计语言实现了这种算法.
This article dir......
【目的】在科学合作网络的发展及主要社区发现方法的基础上,提出发现合作网络社区信息的方法。【方法】以情报领域部分相关期刊201......
近年来,数据挖掘(Data Mining,简称DM)技术的发展已经引起了信息产业界的广泛关注,这是快速增长的数据量和日益贫乏的信息量之间矛......
反馈顶点集(Feedback Vertex Set,简称FVS)问题是经典的NP难问题,在电路测试、操作系统解死锁、网络设计、分析工艺流程、生物计算......
随着人类基因组计划的开展与现代生物技术的迅猛发展,生物信息数据的增长呈现爆炸之势,这为揭开生命奥秘提供了数据基础;计算机运算......
计算机大规模处理数据有多种方式,伴随着因特网的普及和云计算的高速发展,网络与计算机更紧密的结合在了一起。在庞大的网络环境中......
一个有向图D称为本原有向图, 若存在某自然数k,使D中任一点u到任一点v都有长为k之途径.若D是一个对称有向图,则D是本原的当且仅当D......
领航顶点选取是关系到领航-跟随模式无人机集群等多智能体系统可控性的重要问题。以具有几十架个体的无人机集群为研究对象,针对领......
软硬件划分是SoC软硬件协同设计中的重要步骤之一。针对软硬件划分问题,提出一种基于无向图的软硬件划分方法,将软件成本和硬件成......
本文在Graham(2017)的研究基础上,进一步研究带协变量的无向网络图模型,Graham等已完成了度序列参数β的极大似然估计的相合性,以......
随着互联网、传感器等技术深入到人们生活的各个方面,数据产生的速度越来越快。新数据中隐藏着各种有价值的信息,通过挖掘利用这些......
图能量是图的邻接矩阵的特征值的绝对值之和,可视为基于图谱的一个不变量,具有实际应用背景和重要应用价值,是图论、量子化学、复......
在科学技术的推动下,人们的生活水平不断提高,诸如肥胖、高血压等健康问题日益凸显。尽管现代医疗水平飞速提升,仍不能从根本上解......
本文分两部分组成,前部分介绍 Hanoi puzzle 理论方面问题,后部分提出 Hanoi puzzle 的图论解法.这种方法极为简明易行.它是指导我......
建筑工程的结构分析程序,一般均采用矩阵位移法。以节点位移为基本未知量,由单元刚度矩阵集合生成结构刚度矩阵(简称总刚),然后求......
在网络可靠性研究中经常考虑的网络是有可靠结点,而且边具有独立、相等故障概率的无向图。作为网络可靠性分析的另一方面课题,Boesch FT 等人......
问题 给定一个网络任意一条边可通过的最大流量,请编一程序求出该网络中任意指定的两点间的最大流量。例如,对如图1所给出的网络,......
在目标分子构成基团已确定的基础上,提出通过邻接表逐级建边构造目标分子的方法.算例表明对于十个基团以下的分子构造,本方法是非常成......
根据线性尺寸链的组成特点 ,提出了一种通过建立邻接矩阵和关联矩阵快速查找和解算尺寸链的方法
According to the characteristi......
因为中国出生缺陷发生呈快速增长的趋势,研究人员没有条件研究发生在所有城市的所有出生缺陷案例。为了平衡研究的成本与效率,有必......
针对LVC系统中"实兵"无法观察"虚兵",无法完全满足陆军战术训练需求问题,开展虚实实体交互受限条件下配置问题研究。各装备作为节......
啤酒与尿布是商品配售成功的典型实例,如何准确发现多数顾客的购买习惯,从而指导商超更合理地完成所售商品的布局,通过有效配售达......
确定枢纽内货运站的设置地点时,需要考虑的一个重要因素是使货运站与各企业之间的距离最小,本文将各发、收货点的布局描绘成一个图......
计算理想的约化Grobner基,得到了一种录求最佳信道数及最佳信道分配方案的方法;即如果图M是k-可分配的,但当1≤l......
顶点覆盖问题就是对给定的一个无向图,找出图的最小顶点覆盖集。这个问题是一个NP-完全问题。通过对图论的原理进行分析和研究,提出......
当前的沥青路面裂缝图像自动处理方法能够识别出单幅图像中有无裂缝以及裂缝的类型,但是不能够完成跨越多幅图像的裂缝的连接和识......
手掌可以用于疾病诊断.掌纹线所组成的不同形状(结构)在疾病诊断中占有极其重要的地位,准确识别这些掌纹线的不同结构,对于提高自......
本文提出了一个Internet层次结构模型(核心层-转发层-边缘层),采用有向图分析、观测点选择、无向图处理相结合的办法,给出了有效的......
本文通过对IP网络拓扑管理的研究,设计了一种IP网络拓扑发现与监控的方法,实现了IP网络的拓扑管理.并在此基础上,研究了一种基......
本文提出了"XML相似相关结构库"这一概念,克服了当前XML查询和XML搜索所存在的一些缺陷,提供一种简单的查询方式以帮助普通用户进......
从设计人员的角度提出了一个在无向图基础上对产品拆卸回收经济、环境性决策评估的体系.系统包括从产品的CAD建模,与软件程序的集......
本文分析了网络多划分优化问题的实质,提出运用无向图多划分理论对该问题加以研究,并结合问题本身的特点,设计了一种改进型遗传算......
本文提出了一种用于系统级诊断的算法,在PMC模型下,首先讨论了简单的单环系统,给出这种系统诊断的算法,并在此基础上,给出包含单环......
一类由实际问题抽象出来的点边具有变权值的无向图G=,图G的团是G中的极大完全子图。由于顶点与边的权值随着所在路径的不同而变化......