本原有向图

摘要： 用D{n-t-1,n-t}表示具有两个n-t-1长圈、一个n-t长圈的本原有向图.运用数学归纳方法,结合图论及其构造,来研究此类本原图,得到该本原有向图的λ重下μ-scrambling指数及λ重上μ-scrambling指数.

摘要： 我们研究了一类特殊的本原有向图的scrambling指数,根据本原有向图scrambling指数的定义,利用集合的运算给出了此类图的scrambling指数、第λ重下μ-scrambling指数的精确值和第λ重上μ-scrambling指数的上界.

摘要： 设D是一个n阶本原有向图,对于正整数m和n(1≤m≤n),本原有向图D的m-competition指数(简记为km(D))定义为最小正整数k,满足:对于D中任意一对顶点x和y,存在m个不同的顶点,使得从顶点x和y到这m个不同的顶点都有k长的途径.研究只含n-1圈和n-2圈这两种圈长的所有n阶本原有向图,对每个本原有向图中,任一点经过k长途径所到达的顶点的集合,以及顶点的个数进行分析,根据m和n的关系,再结合m-competition指数的定义,得到所有这些本原有向图的m-competition指数.

摘要： 在图Ds,n的基础上,增加1个s长圈.研究含有1个n长圈和2个s长圈(2个s长圈有公共顶点)的本原有向图.通过分析图中每个点经过t长途径所到达的点的集合及点的个数,得出此类本原有向图的scrambling指数.

摘要： 对一类含有两种不同圈长的本原有向图的m-competition指数进行了研究,根据图论知识,通过分析本原有向图D与本原有向图Dn-4,Dn-2之间的关系,结合本原有向图m-competition指数的定义,利用集合的运算给出了此类图的m-competition指数.

摘要： 设D为n阶本原有向图,m和n为正整数.对于D中任意顶点x和y,都存在m(1≤m≤n)个不同的顶点v1,v2,…,vm∈V(D),使得xk→vi,yk→vi,(1≤i≤m).称满足上述条件的最小正整数k为D的m-competition指数.本文研究了一类含有一个n长圈,两个n--3长圈的本原有向图,确定了此类本原有向图的m-competition指数.

摘要： 研究一个含有一个n-1圈、两个n-2圈的本原有向图,结合它的特点,对图中的每一点经过k长途径所到达的点集合进行分析,根据广义competition指数与广义scrambling指数定义,得到此n阶本原有向图的广义competition指数及广义scrambling指数.

摘要： k点r-指数、k点r-同位指数、第k重下r-指数和第k重上r-指数(统称为广义本原r-指数)是基于非记忆通信系统的数学模型所提出的4类有重要意义与应用背景的新指数.利用有向图的模拟、可达集的分析以及Frobenius数其有关性质的运用等方法技巧,该文主要研究了若干重要的本原矩阵(本原有向图)类其广义本原r-指数的上界估值和极矩阵(极图)刻画等问题:分别对w-不可分矩阵,w-几乎可分矩阵其k点r-指数和第k重上r-指数的上界进行了估值,并进一步刻画了完全不可分矩阵和几乎可分矩阵其k点r-指数和第k重上r-指数的上确界和极图;探讨了含多圈结构的本原有向图、含交圈结构的本原有向图其k点r-指数、k点r-同位指数、第k重下r-指数和第k重上r-指数的上界估值等问题,同时也导出了微对称本原矩阵和对称本原矩阵其4类广义本原r-指数的若干上界.

摘要： A primitive digraph with five cycles are discussed .It contains one (n-1) -cycle, three (n-2) -cycles and two (n-3)-cycles.Combining with graph theory and combinational theory , the scrambling index and generalized scrambling indices of this primitive digraph are given .%主要研究一个含有6个圈的n阶本原有向图，其中包含1个n－1圈，3个n－2圈和2个n－3圈。结合图论与组合论的相关知识，得出该图的scrambling指数和广义scrambling指数。

摘要： Through analyses the vertex set of each vertex in digraph can be reached by a walk of length t , and combining with graph theory and combinational theory , we get the scrambling index and generalized scrambling indices of the primitive digraph with two s-cycles and two(s-1)-cycles.%通过分析图中每一点通过t长途径所到达顶点的集合及顶点的个数，并且结合图论及组合数学的知识，得到一个含有两个s圈和两个s －1圈的本原有向图的scrambling指数以及广义scrambling指数。

摘要： 文献介绍了组合矩阵的研究方法和研究方向，在组合矩阵的研究工作中发挥了巨大的推动作用。本文是在文献的基础上，运用有向图方法，对顶点带环的n阶极小本原对称有向图所构成的特殊图类之本原指数集的结构及其分布状态做出完全刻画，彻底解决了这一特殊图类本原指数集的分布问题。

摘要： 文献介绍了组合矩阵的研究方法和研究方向，在组合矩阵的研究工作中发挥了巨大的推动作用。本文是在文献的基础上，运用有向图方法，对顶点带环的n阶极小本原对称有向图所构成的特殊图类之本原指数集的结构及其分布状态做出完全刻画，彻底解决了这一特殊图类本原指数集的分布问题。

摘要： 文献介绍了组合矩阵的研究方法和研究方向，在组合矩阵的研究工作中发挥了巨大的推动作用。本文是在文献的基础上，运用有向图方法，对顶点带环的n阶极小本原对称有向图所构成的特殊图类之本原指数集的结构及其分布状态做出完全刻画，彻底解决了这一特殊图类本原指数集的分布问题。

摘要： 本发明提出一种将De Bruijn彩色结构光图像转化为赋权有向图模型和赋权有向图模型简化方法，属于计算机图像处理技术领域。此方法将彩色条纹看待基本解码单位，对摄像机拍摄到的条纹颜色空间进行颜色分类化，采用图论将检测条纹图像转化为赋权有向图模型，并通过合并结点的方法对赋权有向图模型进行了化简，得到了简化赋权有向图模型，为以后寻找彩色条纹的匹配路径奠定基础。

摘要： 本说明书实施例提供一种有向图对应的图神经网络的训练方法及装置，方法包括：控制设备获得用户针对图神经网络在正向推理计算中用于进行节点表征聚合的第一算子设置的聚合配置信息后，提供给工作设备，聚合配置信息包括节点表征聚合涉及的参与对象和第一边方向；工作设备中的任一第一设备针对有向图中其持有的局部图中的当前节点，基于聚合配置信息利用第一算子对当前节点进行表征聚合；基于用于进行反向梯度计算的第二算子及根据聚合配置信息确定的梯度来源信息，确定图神经网络的当前梯度，将其发送至控制设备；控制设备基于各工作设备发送的当前梯度，更新图神经网络的模型参数。

摘要： 本发明提出一种将De Bruijn彩色结构光图像转化为赋权有向图模型和赋权有向图模型简化方法，属于计算机图像处理技术领域。此方法将彩色条纹看待基本解码单位，对摄像机拍摄到的条纹颜色空间进行颜色分类化，采用图论将检测条纹图像转化为赋权有向图模型，并通过合并结点的方法对赋权有向图模型进行了化简，得到了简化赋权有向图模型，为以后寻找彩色条纹的匹配路径奠定基础。

摘要： 本说明书实施例提供一种有向图对应的图神经网络的训练方法及装置，方法包括：控制设备获得用户针对图神经网络在正向推理计算中用于进行节点表征聚合的第一算子设置的聚合配置信息后，提供给工作设备，聚合配置信息包括节点表征聚合涉及的参与对象和第一边方向；工作设备中的任一第一设备针对有向图中其持有的局部图中的当前节点，基于聚合配置信息利用第一算子对当前节点进行表征聚合；基于用于进行反向梯度计算的第二算子及根据聚合配置信息确定的梯度来源信息，确定图神经网络的当前梯度，将其发送至控制设备；控制设备基于各工作设备发送的当前梯度，更新图神经网络的模型参数。

摘要： 本发明公开了一种用有向图方法生成轨道交通线路拓扑图的方法，采用有向图方法对轨道交通线路地图进行拓扑化形成轨道交通线路拓扑图，轨道交通线路拓扑图包括一系列的节点和具有方向的边；在轨道交通线路地图的轨道交叉、轨道聚合、轨道改变方向和轨道尽头中任一位置处都设置一个节点，对每一节点进行单独定义并使不同的节点能够区分开来，由所有的节点形成顶点集合；各边对应于两个节点间的轨道，对各边进行单独定义并使不同的边能够区分开来；定义各边的方向，由所有的边形成边集合。本发明能使线路信息的分析处理简洁高效，能保证各线路位置的连接关系的正确性，提高安全性。

摘要： 本发明公开了一种基于全局有向图的商品会话序列推荐方法，包括：步骤一、提取原始数据集中的商品项目，生成图数据库节点集；根据原始数据集中的项目之间的点击关系，并且将点击关系出现的次数作为节点关系的属性值，生成节点关系集；步骤二、生成会话序列的全局有向图G＝(V,E)；其中，V为图数据库节点集，E为节点关系集；步骤三、对于待推荐会话中的每个项目建立初始值为0的m元评分数组，评分数组中的每个元素对应一个待推荐项目的评分值，通过项目的偏好传播更新每个评分数组中的对应的元素；其中，m为原始数据集中项目的数量；步骤四、得到待推荐会话的所有待推荐项目的总评分值，筛选出多个总评分值高的项目作为待推荐会话的最终推荐结果。

摘要： 本申请提供一种有向图循环路径检测方法及装置，有向图循环路径检测方法包括：基于预设的递归剪枝算法对目标有向图进行剪枝处理，以得到目标子图；若自目标子图中检测到包含有至少一个环路，则在目标子图中查找全部的连通子图，并标记各个连通子图各自对应的循环路径。本申请能够有效降低有向图循环路径检测过程中的计算复杂度及数据存储需求，能够提高在有向图中检测循环路径的便捷性、效率、有效性及可靠性，更适用于超大规模复杂网络的循环路径检测过程。

摘要： 本发明提供一种基于符号有向图的可靠性建模方法，包括如下步骤：S1、确定产品功能介质传输路径；S2：根据确定的功能介质传输路径，明确路径上的各个节点，即产品组成单元；S3：形成初步的功能路径网络；S4：明确单元节点的介质输入要求；S5：明确单元节点的功能；S6：明确介质的输出要求；S7：明确单元节点功能与输出要求的关系矩阵；S8：建立系统的符号有向图，形成可靠性模型。本发明利用图论理论，把符号有向图引入可靠性建模方法中，把系统的功能原理图进行抽象，把物理单元通过节点表示，对物理单元的功能、输入要求、输出要求等通过图论抽象表示，具备和产品方案设计统一，物理意义直观，信息描述细致和完整等特点。

摘要： 本发明公开了一种村级工业园火灾风险有向图刻画方法及装置，该方法包括：采集村级工业园区中的火灾风险因素；基于采集的火灾风险因素对各企业进行火灾风险评估，确定各企业的火灾风险级别及影响范围，以企业为最小单位建立火灾风险点库；引入有向图，将单个存在火灾风险的企业视为有向图的节点，企业间的火灾风险影响关系视为节点间的边绘制有向图，以描述企业火灾风险关联模式；计算村级工业园区中各位置火灾关联风险值和企业总体火灾关联风险值，并将计算出的各位置火灾关联风险值和企业总体火灾关联风险值标注在所述有向图中，以进一步完善所述有向图，得到最终的园区火灾风险有向图。采用本发明方案有利于园区管理方对火灾风险进行统一管理。

摘要： 本公开实施例中提供了一种基于尾流有向图的风电场分布式运行优化方法，属于新能源与自动化技术交叉领域，具体包括：得到目标风电场的初始尾流分布；计算每个风机的有效风速；构建目标风电场对应的有向网络图；通过预设的聚类方法对有向网络图进行分簇，得到多个子集；根据目标风电场的状态类型对每个子集进行二段优化调整操作，得到新的子集及其对应的最优控制变量；将全部最优控制变量和有效风速代入分布式优化函数，得到输出功率量。通过本公开的方案，基于有向图和谱聚类，根据风电场优化动作特点，构建以智能分簇为基础的分布式运行优化机制，得到最优控制变量，通过控制输出实现风电场功率最大化，提高了风电场优化的效率和性能。