连通图

摘要： 边染色图中如果一条路径至少有一种颜色仅出现一次,则称为无矛盾路径;如果任意2个不同顶点之间都存在1条无矛盾路径,则称为无矛盾连通图。图中无矛盾连通所需要的最小颜色数称为图的无矛盾连通数。结合具有割边的图和星图的结构特点,探讨了图中关于最小度的无矛盾染色,采用构造法和删除割边法,给出了满足一些最小度、阶和边数条件的图的无矛盾连通数上界。结果表明,满足阶小于ks+2s+3k+6(s≥k≥2)的连通图G,如果最小度δ(G)≥s+2,其无矛盾连通数cfc(G)≤k;2-连通图Cn(n≥3)的t-冠(t≥2)的无矛盾连通数cfc(G)=3,t=2t,t≥3;对于阶为n最小度为δ的连通图G,如果边数大于n-m-(k+1-m)(δ+1)2+(k+1-m)δ+12+k+1,m=k+1,δ=1kδ-1,δ≥2,其无矛盾连通数cfc(G)≤k。

摘要： Jaeger猜想为“5-边连通图是Z_(3)-连通的”,此猜想对于独立点数为2的图是成立的。利用收缩、点分裂、反证等方法,证明了此猜想对于独立点数为3且点连通度不大于5的图也是成立的。

摘要： 针对现有计算方法计算时间长且计算效率随着连通图的规模增大逐渐下降的问题,提出一种针对连通图的随机生成树组求解算法。首先定义简化规则,将复杂图中不涉及生成树生成过程的辐射通路删除,合并互斥支路集中的支路得到简化图,然后通过在简化图和树图间以轮盘赌的方式随机选择支路进行迁移得到简化图对应的生成树图,最后逆向用简化图和原图的支路关系得到复杂图对应的生成树组。通过算例表明,该方法能快速有效地生成对应的生成树组。

摘要： 判断给定的图是不是哈密尔顿图是一个重要的NP-完全问题。图的谱理论就是研究如何通过一些容易计算的不变量来描述图的性质,它是代数图论和组合矩阵论的一个十分重要的研究领域。本文将A_(α)-谱半径和图的哈密尔顿性联系在一起,分别给出了具有最小度数条件的连通图是哈密尔顿-连通的、哈密尔顿的、可迹的谱充分条件。研究目的在于推广无符号拉普拉斯谱半径到A_(α)-谱半径,进而讨论图的哈密尔顿性,以此建立图的拓扑结构。

摘要： 设G是n阶连通图,顶点集V(G)={v_(1),v_(2),…,v_(n)}.顶点v_(i)的度用d i表示.G的SDD邻接矩阵A SDD(G)是一个n阶方阵,其中当顶点v_(i)和v_(j)邻接时,它的第(i,j)元素为d_(i)/d_(j)+d_(j)/d_(i),否则为0.图G的SDD谱半径和能量是它的SDD邻接矩阵的谱半径和能量.本文利用基本不等式、Cauchy-Schwarz不等式等的放缩,得到图的SDD谱半径的一些上、下界,并给出达到这些界的极图,也获得了SDD能量的一些上、下界.

摘要： 设G(V,E)为满足CD_(P)^(√)(m,K)条件的连通有限图,其中p≥2,m> 0,K≤0.本文在G上考虑了方程△pu=-λ_(p)u^(p-2)u解的椭圆型梯度估计,其中△_(p)为p-Laplace算子.作为应用,导出了G上△_(p)的第一非零特征值的下界估计.

摘要： 本文使用最小生成树算法对城市道路问题进行建模,利用最小堆优化最小生成树的求解过程,最后对最小生成树的推广和应用进行总结.

摘要： 设计了一种针对顶点魔幻解空间的递归搜索算法,并利用顶点魔幻全标号的特性以及一系列剪枝函数对其进行优化,实现了对有限点内任意简单连通图的顶点魔幻全标号的求解.通过对已经得到的结果进行分析总结,发现了关于龙图、图C(m)4、图F(2)n以及一类用联图G▽H来刻画的图的标号规律,总结出若干定理.

摘要： 本文针对无人机航迹规划的特点,对离线事前航迹规划技术进行优化,提出了一种快速规划方法,通过建立航迹数据库,将提前构造生成的连通图保存到航迹数据库中,进行航迹规划时,可直接从航迹数据库中提取航迹片元连通图生成航迹.通过仿真验证,该方法可大大缩短航迹规划的时间,可满足在线航迹规划的使用要求.该方法已在某预研项目中得到应用.

摘要： 提高航迹规划效率是任务规划人员追求的重要目标．提出用航迹片元构造连通图进行路径搜索的同时构造航迹数据库的思路，将预先生成的和原有的连通图存入航迹数据库，以便规划时利用．仿真实验证明，利用航迹数据库辅助航迹规划，可以大大提高航迹规划的效率．

摘要： 图G的平方，记作G2，是由G通过将G中每一对距离为2的顶点间加入一条边所获得的图，该文中，我们得出下列结果；定理，如果G是连用的无S（K[*v1,3*]）图，那么G2是点泛圈的，这边就证实了Gculd和Jacolscin的猜想1和2是正确的。（本刊录）

摘要： 光网络物理通道调度是通信网维护管理、业务响应中的一项重要工作,大多数情况下是通过搜索excel表格来完成物理通道的查询工作.本文探讨使用图论分析光网络中节点路径信息,利用计算机平台计算和展示综合路径信息,加强调度工作中电算化程度,提升网络调度质量和业务安全.

摘要： 光网络物理通道调度是通信网维护管理、业务响应中的一项重要工作,大多数情况下是通过搜索excel表格来完成物理通道的查询工作.本文探讨使用图论分析光网络中节点路径信息,利用计算机平台计算和展示综合路径信息,加强调度工作中电算化程度,提升网络调度质量和业务安全.

摘要： 光网络物理通道调度是通信网维护管理、业务响应中的一项重要工作,大多数情况下是通过搜索excel表格来完成物理通道的查询工作.本文探讨使用图论分析光网络中节点路径信息,利用计算机平台计算和展示综合路径信息,加强调度工作中电算化程度,提升网络调度质量和业务安全.

摘要： 光网络物理通道调度是通信网维护管理、业务响应中的一项重要工作,大多数情况下是通过搜索excel表格来完成物理通道的查询工作.本文探讨使用图论分析光网络中节点路径信息,利用计算机平台计算和展示综合路径信息,加强调度工作中电算化程度,提升网络调度质量和业务安全.

摘要： 图的可达性矩阵在判断图的强连通性以及求强连通分图中具有重要作用.本文介绍了根据定义、矩阵的复合、Warshall算法、转移矩阵以及轮流做媒法等几求取图的可达性矩阵的方法,并分析每种方法的优缺点,对于正确掌握图的可达性矩阵具有一定作用.

摘要： 图的可达性矩阵在判断图的强连通性以及求强连通分图中具有重要作用.本文介绍了根据定义、矩阵的复合、Warshall算法、转移矩阵以及轮流做媒法等几求取图的可达性矩阵的方法,并分析每种方法的优缺点,对于正确掌握图的可达性矩阵具有一定作用.

摘要： 图的可达性矩阵在判断图的强连通性以及求强连通分图中具有重要作用.本文介绍了根据定义、矩阵的复合、Warshall算法、转移矩阵以及轮流做媒法等几求取图的可达性矩阵的方法,并分析每种方法的优缺点,对于正确掌握图的可达性矩阵具有一定作用.

摘要： 本发明公开了一种基于连通图的高压直流交流场设备连通故障判别方法，包括构建完整的交流场连通图、修正初始时刻T的交流场连通子图、修正后续时刻的交流场连通子图、判断故障情况并采取控制保护措施等步骤。本发明的方法以连通图算法判断二分之三接线交流场的设备连通故障，能够从故障原理上同时对交流滤波器分裂母线运行故障、最后线路/最后断路器跳闸故障进行高效、准确的判别，以便及时采取相应的控制保护措施，避免直流系统一次设备受到进一步损坏，保障电网设备安全。

摘要： 一种基于成对连通图和图神经网络的本体概念匹配方法。首先，构造源本体和目标本体的成对连通图，其节点为概念对，边对应属性对；然后，学习成对连通图的节点嵌入，用于预测本体中的匹配关系；进而，为获得理想的嵌入结果，采用卷积神经网络从概念对的属性中自动提取相似性特征；接着，使用图神经网络来传播相似性特征并得到概念对的最终嵌入。最后，根据学习得到的概念对嵌入结果，通用分类模型预测得到概念匹配结果。本发明技术方案能够解决了本体异构中的概念匹配问题，易实现、精度高、效果好。

摘要： 本发明公开了一种基于区域连通图的立体视频深度图的制作方法，包括如下步骤：输入多帧图像，提取多帧图像的每一帧的图像信息，包括每帧图像的每个像素点信息；对像素点信息进行聚类得到聚类后的像素点信息，根据聚类后的像素点信息生成图像的区域连通图；输入深度值标记信息，区域连通图根据深度值标记信息生成区域深度图；当区域深度图满足所述第一预设条件时，根据区域深度图获取像素深度图，否则继续输入深度值标记信息直至区域深度图满足第一预设条件。本发明还公开了一种基于区域连通图的立体视频深度图的制作装置。采用本发明提供的方法和装置能够及时查看深度图的效果并进行必要修改，提高了人工标记的效率，缩短了深度图制作的时间。

摘要： 本发明提供了一种基于连通图和凸包的散点图去重叠算法，包括：步骤1，选取一个以图片为标记点的图片散点图，且图片散点图中的所有图片的四个边长都相等，获取图片散点图中每张图片的坐标和宽高；步骤2，通过碰撞检测算法计算图片散点图中各个图片之间的邻接矩阵；步骤3，根据计算出的各个图片之间的邻接矩阵和基于宽度优先搜索的暴力搜索方法计算图片散点图中所有图片的连通图；步骤4，对计算出的每个连通图计算凸包。本发明可以大幅减少以图片为标记的图片散点图的视觉重叠，完全消除图片散点图中单个凸包内的视觉重叠，为图片数据集的可视分析提供了有效的方法，提高了分析效率，用户可以准确感知图片散点图中图片的位置。

摘要： 本发明涉及BIM空间分析领域，公开了一种基于建筑要素拓扑关系的BIM室内空间连通图构建方法，包括以下步骤：提取边界建筑要素几何信息；预处理几何信息；构建几何面集合拓扑关系；构建边界建筑要素间拓扑关系；提取边界建筑要素在二维平面投影多边形的骨架线；搜索二维封闭多边形；二维多边形映射室内封闭空间；生成BIM室内空间连通图。本发明以BIM室内封闭空间的边界建筑要素为对象，以单个建筑要素的拓扑有效性为前提，以不同建筑要素之间的拓扑关系为基础，对BIM建筑物室内三维空间进行划分，建筑要素拓扑关系构建完备；结合门、窗等开口建筑要素拓扑关系生成室内空间连通图，提高空间查询效率，为室内导航、应急逃生等应用提供数据支撑。

摘要： 本发明公开了一种基于连通图的高压直流交流场设备连通故障判别方法，包括构建完整的交流场连通图、修正初始时刻T的交流场连通子图、修正后续时刻的交流场连通子图、判断故障情况并采取控制保护措施等步骤。本发明的方法以连通图算法判断二分之三接线交流场的设备连通故障，能够从故障原理上同时对交流滤波器分裂母线运行故障、最后线路/最后断路器跳闸故障进行高效、准确的判别，以便及时采取相应的控制保护措施，避免直流系统一次设备受到进一步损坏，保障电网设备安全。

摘要： 一种基于成对连通图和图神经网络的本体概念匹配方法。首先，构造源本体和目标本体的成对连通图，其节点为概念对，边对应属性对；然后，学习成对连通图的节点嵌入，用于预测本体中的匹配关系；进而，为获得理想的嵌入结果，采用卷积神经网络从概念对的属性中自动提取相似性特征；接着，使用图神经网络来传播相似性特征并得到概念对的最终嵌入。最后，根据学习得到的概念对嵌入结果，通用分类模型预测得到概念匹配结果。本发明技术方案能够解决了本体异构中的概念匹配问题，易实现、精度高、效果好。

摘要： 本发明公开了一种基于区域连通图的立体视频深度图的制作方法，包括如下步骤：输入多帧图像，提取多帧图像的每一帧的图像信息，包括每帧图像的每个像素点信息；对像素点信息进行聚类得到聚类后的像素点信息，根据聚类后的像素点信息生成图像的区域连通图；输入深度值标记信息，区域连通图根据深度值标记信息生成区域深度图；当区域深度图满足所述第一预设条件时，根据区域深度图获取像素深度图，否则继续输入深度值标记信息直至区域深度图满足第一预设条件。本发明还公开了一种基于区域连通图的立体视频深度图的制作装置。采用本发明提供的方法和装置能够及时查看深度图的效果并进行必要修改，提高了人工标记的效率，缩短了深度图制作的时间。

摘要： 本申请提供一种量子连通图的交叉连线处理方法、装置、终端及存储介质，包括获取目标量子算法的量子连通图谱，所述量子连通图谱包括多个图谱节点以及两个图谱节点之间的连线；判断所述量子连通图谱中是否存在交叉连线；当所述量子连通图谱存在交叉连线时，确定所述量子连通图谱中的中介节点，并保留所述中介节点与其它图谱节点之间的连线，以获得不包含交叉连线的目标量子连通图谱。通过确定量子连通图谱中的中介节点进行优化消除交叉连线，使得不包含交叉连线的目标量子连通图谱在二维结构的量子芯片上实现时，可以有效缩短量子算法的深度，并且在实现过程中可以减少施加交换门的次数，进而提高量子算法的执行效果。

摘要： 本发明提供一种基于连通图和生成式对抗网络的数据批次效应矫正方法，包括如下步骤：1)数据预处理2)构建跨批次相似细胞连通图3)使用生成式对抗网络矫正批次效应。本发明属于生物信息分析技术领域，本发明提供的基于连通图和生成式对抗网络的数据批次效应矫正方法，为两批次、多批次、非重叠和小样本单细胞RNA‑seq数据集存在的批次效应提供了解决方案，它以来自不同批次的基因表达谱矩阵作为输入，并输出矫正后的基因表达谱，经过矫正后的基因表达可以结合每个批次的特征，并按照设定的模式调整每个批次的基因表达，这为研究不同批次细胞基因表达差异提供了新的见解。