有向回路相关论文
结构活性作为Petri网的重要结构性质,在Petri网活性判定领域具有较高的研究价值。从Petri网有向回路对结构活性的影响入手,分析与......
每个图有许许多多的定向，他们往往需要具有某些性质的定向，例如，强连通，无有向回路，或每点ｘ的出次ｄ＋（ｘ）（或入次ｄ－（ｘ））不大于某个常数等。该文他们证明......
该文包括两部分.第一部分研究人员旨在给出遍历平衡序列的回路表示和环表示,定义序列的熵产生并研究它与序列的可逆性之间的关系.......
从虚拟漫游角度出发,将场景中的碰撞检测转化为视点与三角形的碰撞问题,提出一种基于矢量判别的快速碰撞检测算法.该算法通过位向......
文章中证实了四个两两无交有向图n·(-C3)之并的优美性及两两无交有向图n·(-C3),n·(-C3),2n·(-C3)之并的优美性,标号设计采用了......
文章中证实了四个两两无交有向图n·(C)3之并的优美性和六个两两无交有向图n·(C)3之并的优美性,并且我们猜想:偶数个两两无交有向......
进一步证实了,两个无交有向图n·(→)C3和n·(→)C3之并的优美性及n·(→)C3的公共点和n·(→)C3的公共点用两个方向相反的弧连接......
本文在我们以往研究基础上,得到了有向图n·C→3优美的进一步性质:两个无交有向图n@C→3各自的公共顶点与一个新增加的顶点,分别用......
证实了,两个无交有向图n·C→3之两个相邻2度点处反方向粘合的优美性.由于在设计优美标号时,缺乏规律性.从而采用了对顶点数n,分段......
研究了由恰有一个公共顶点的有向回路→／Ｃｍ和→／Ｃｎ（ｍ，ｎ≥３）组成的有向图→／Ｗｍ，ｎ的优美性，给出了→／Ｗｍ，ｎ是优美有向图的充要条件。......
本文得以下结果：1.[Dn(0,1,……1,0,1,……,1]^2=Dn(n-2,n-4,……，n-4,n-2,n-4,……,n-4）。2.[Dn(0,1,……1,0,1,……,0]^2=Dn(0,0,1,......
在可以处理并行边的有向通路生成算法基础上，提出了一种功率分摊原则。应用该分摊原则，可以计算出输电线路的功率组成和发电机与负荷......
讨论了具有一有向回路的非负矩阵的性质,给出了与其逆有相同零位模式的条件,研究了该矩阵为逆M-矩阵的条件,间接地给出了非负三对......
杜之豪（１９９４）中提出的猜想；在ｎ·Ｃ２ｐ＋１在ｎ∈０（ｍｏｄ２）时是优美图，证明了当ｐ＝２，３时为真。......
简述自底向上的运动图像目标提取方法,分析其中基于有向图的区域合并算法及在实际问题中的应用.......
本文研究了有向图的有向回路、单连支有向回路、多连支有向回路等与其关联矩阵的关系,所有单连支有向回路通过“并”运算不能生成......
本文首先定义了顶点的边，度关系矩阵，由此形成通路矩阵。证明了通路矩阵生成有向通路和有向回路的条件，提出了一个系统地，无重复地生成......
文章中证实了四个两两无交有向图n·^→C3之并的优美性及两两无交有向图n·^→C3，n·^→C3，2n·^→C3之并的优美性，......
文章中证实了四个两两无交有向图n·C^→3之并的优美性和六个两两无交有向图n·C^→3之并的优美性，并且我们猜想：偶数个两两......
传统的基于深度优先遍历的回路求解算法限于计算机内存无法对大规模图进行求解,而已有的分布式图计算系统需要借助计算机集群,成本......
进一步证实了，两个无交向图ｎ·Ｃ３＾→和ｎ·Ｃ’３＾→之并的优美性及ｎ·Ｃ３＾→的公共点和ｎ·Ｃ‘３＾→的公共点用两个方向相反的弧连接而得......
→Ｃｍ是一个有向ｍ回路，ｎ个→Ｃｍ恰有一个公共点组成的图，记作ｎ．→Ｃｍ。证明了ｎ．→Ｃ２ｐ是优美图，给出了ｎ．→Ｃｍ是优美图的必要条件，并猜想：当ｎ＝０（ｍｏｄ ２）时，ｎ．→Ｃ２ｐ＋１是优美图。 ......
本文在定义了点边矩阵的基础上,形成了通路矩阵,证明了通路矩阵生成有向回路的条件。由此提出一个生成有向图的全部有向回路的算法......
从虚拟漫游角度出发,将场景中的碰撞检测转化为视点与三角形的碰撞问题,提出一种基于矢量判别的快速碰撞检测算法。该算法通过位向......
本文提出一个由有向图的(1)有向回路基集或(2)定向回路基集,通过线性组合,生成全部有向回路的算法。文中证明了一条“点数边数相等......
文章中证实了四个两两无交有向图n·C 3之并的优美性及两两无交有向图n·C 3,n·C 3,2n·C 3之并的优美性,标号设计采用了对顶头数......
