寻找λ-边连通子图的一次遍历搜索算法

寻找图的λ-边连通子图时,可利用深度优先搜索算法,但需要经过λ次的遍历搜索过程才能完成.基于图的邻接矩阵储存结构特点,提出了一种新的搜索算法,可以通过一次遍历搜索过程得到图的λ-边连通子图.对比深度优先搜索算法,新算法结构简单,容易实现,大大提高了算法的执行效率.这种搜索算法也可以用于判定图的连通性.     

在细胞图自动机上寻找图的基本回路

将细胞自动结构推广到任意图结构，并用它解决图论中的问题，是细胞自动机理论在图论领域中的一个应用．本文给出了用细胞图自动机求任意连通图的所有基本回路的并行算法     

用分层关联方法求简单图中所有Hamilton回路的算法

研究简单图中所有的Ham ilton回路,不但可以判断简单图是否Ham ilton图,并且还可以得到简单图的所有的Ham ilton回路。首先在简单图中建立了初级通路的关联关系,并对初级通路的关联关系进行了分层,在此基础上,设计了求简单图中所有Ham ilton回路的算法。该算法利用简单图中长度为x的初级通路及长度为x的初级通路的分层关联关系逐步求长度为x 1的初级通路及长度为x 1的初级通路的分层关联关系的方法,求得简单图的所有Ham ilton回路。通过理论证明,该算法与已有的求简单图的所有Ham ilton回路的算法相比,原有的求简单图的所有Ham ilton回路算法中大量的重复计算被避免,从而提高了算法的效率。     

二次整数环的迭代图

令OK为有理数域Q的二次扩张K=Q(槡d)的代数整数环,pOK是由有理素数p生成的OK的理想.定义商环OK/pOK上的迭代图G(OK,t),t为OK中的元素.迭代图G(OK,t)的顶点为OK/pOK中的所有元素,并且对于图中的两个顶点α和β,如果β=tα,则从α到β有一条有向边.该文根据理想pOK的结构研究迭代图G(OK,t),给出位于同一个圈上的点的相互关系,以及图G(OK,t)的具体形式.     

柱心为A53的SD型拟本原置换群的次轨道

 分析了SD型拟本原置换群的作用,确定了柱心为A₅³的SD型拟本原置换群G的次轨道的个数及其长度,从而确定了所有G弧传递图的度数.     

高斯整数环的商环的5次幂映射图

令Z[i]为高斯整数环,Z_n[i]为模n高斯整数环.定义Z_n[i]上的5次幂映射图G(n),该映射图的顶点为Z_n[i]中的所有元素,并且,对于图中的2个顶点α和β,如果β=α~5,则从α到β有一条有向边.通过解高次同余方程以及利用高斯整数环的商环的单位群结构,对映射图G(n)的结构进行了研究,获得G(n)中不动点的个数,顶点0、1的入度计算公式,以及G(n)为半正则图的充要条件.     

关于标定图重构的一条定理

一九二九年,S·R·Ulam提出一个猜想,认为图G的除点v_i外的所有点和与v_i不关联的所有边组成的子图G_i的总体可以给出足够多的关于G本身的信息.这就是图论中著名的重构问题,迄今仍未解决.对于不连通图、树和少数其它类型的图,这一猜想已被证实(Harary,1974).近年来,国内有人尝试从部分标定图出发去证明这一猜想.     

图结构上下文及在图聚类中的应用

图结构特征的提取以及距离度量是计算机视觉和模式识别中的重要内容。针对传统的图上下文描述子中只考虑每个柱形区域内的特征点数目而忽略特征点之间的结构信息的问题,提出一种图的结构上下文描述子及距离度量方法。首先对图的所有顶点建立图结构上下文描述子;其次,利用二次卡方（QC）距离方法实现图的距离度量;最后,采用最小生成树聚类算法实现图聚类。实验表明,该方法对于一些非刚性变换的图聚类有较好的效果。     

图的路径运算矩阵与哈密顿回路等路径问题

从简单图的邻接矩阵定义了初始路径运算矩阵和一般路径运算矩阵,并定义了一般路径运算矩阵的加法和乘法运算,通过这些运算可以直接求简单图的最长路、最短路、任意两点之间的通路及具有长度约束的路径问题,还可以检测简单图哈密顿回路及计算所有哈密顿回路,结果都显示在最后的路径运算矩阵上.证明了一般路径运算矩阵的幂长公式并得到了简单图...     

探究110kVGIS电气二次回路中存在的问题

该文分析了沈高厂ZF6-126型封闭式组合电气二次回路中存在的问题,既指出了该回路中当分路转换开关ZK由远控切至近控时,报＂控制回路断线＂,切断其保护回路,事故时,开关不能及时跳闸对电力系统安全造成严重威胁的问题,同时又指出了该继电保护装置的操作回路和断路器操作机构控制回路连接时出现的问题,并对其进行了阐述,又对该回路存在的缺陷进行了改造,解决了保护二次回路在各分路转换开关ZK切至近控时,线路发生故障断路器不能跳闸的缺陷,为电力设备安全可靠运行消除了隐患。     

浅析双母线接线方式电压回路二次反送电相关问题

对双母线接线方式的电气设备,为了保证保护装置及测量、计量等设备采集的二次电压与一次对应,必须设置二次电压的切换回路。对于双母线接线或单母线分段接线,当一台电压互感器被检修或因故停运时,可以改为单母线运行方式来保证电压互感器的停运母线的设备继续运行,这时需要将二次回路进行联络,以确保相应保护、计量设备的继续运行。如若操作不当,即会造成PT二次反充电。     

三元实二次型的一因式分解问题

在高等代数中应用实二次型理论对一个实二次型可以分解成两个实系数一次齐次多项式的乘积的充要条件作了研究,由于涉及到求秩和符号差,应用起来太麻烦。结合三元实二次型的特征,寻找到三元实二次型可以分解成两个实系数一次齐次多项式的乘积的一个初等方法。     

关于主从型JK触发器的一次变化

本文从主从型JK触发器的结构出发,论述了该类型的触发器一次变化的特点,指出了采用主从连接的拓扑结构可以避免出现空翻现象,但是必须保持输入信号在脉冲持续期间状态不变,否则可能引起错误的输出,造成逻辑功能混乱。     

223—三次图的结构

本文研究[1]-[5]中遗留问题之一:223-三次图的结构问题,得出223-三次图有无限多个,并具体给出递推构造所有223-三次图的方法。     

三次图的边重构性

三次图的边重构性马润年，高安喜（西安空军电讯工程学院系统工程教研室，７７００７７；陕西财经学院数学教研室，西安７１００６１；第一作者，男，３０岁，讲师）三次图（ｔｒｉｄｅｇｒｅｅｄｉＴＩ．ａＰｈ）Ｇ是指Ｇ的所有不同的顶点次有且仅有三个不同数的图．为证...     

三次图的结构特征

通过对三次图结构的研究给出了两个主要结论：（１）对连通度μ（Ｇ）＝０，１，２，３，分别给出点数Ｐ＝｜Ｖ（Ｇ）｜的可达到的下界；（２）２—连通图Ｇ，存在２—连通三次图Ｇ′，Ｇ′可收缩到Ｇ。     

利用时偶图求平面图全部回路的一种算法

求平面图的全部回路,对一个较为复杂的图,给出其回路矩阵B_α是很困难的。用观察法求B_α很难保证在查回路时不丢掉一些回路,如果能用一个简单而系统的办法得出一个图的全部回路显然是有意义的。本文利用不完善的对偶图。求回路矩阵B_α,方法简单、直观、能保证不丢回路,不会出现冗余项,使平面图求全部回路大为简化。     

基于图的几何识别顶点分布算法

通过顶点的连通关系和几何关系是获取图的结构信息的主要方法.作者根据多边形的三角化思想,提出了针对图结构分析的三角分析方法,即通过添加额外的边使得任何一条边都在一个通路长度为3的回路中.有了三角图后,再对该图进行频度统计,最后可以使用二维数组标点方法完成作图.该方法的优点是分析方法固定,对任意的图都实用,并且算法的时间复杂度适中,空间复杂度较低,适合于小规模图的绘制.     

2012年2月海南岛一次大雾天气的V-3θ图分析

以海南岛一次大雾天气过程为例,研究基于V-3θ图的结构模型和溃变原理概念模型的制作、原理和机制,进行中尺度灾害性天气事件的预测.分析表明:①天气形势的分析在灾害性大雾的分析预报中有着举足轻重的作用;②对于灾害性大雾,以925～850 hPa东南风、底层偏北风、滚流为代表的多要素结构信息在大雾的生消和预报上起着非常好的指示作用;③雾和大气层结密切相关,在大雾期间的变化与天气条件及能见度有着较好的对应关系.     

浅谈继电保护二次回路故障分析及处理

二次设备是对一次设备的监控、调节、保护、控制,其使电力生产得到保证,确保电力系统稳定可靠运行。本文结合实际工作,针对数起二次回路故障引起继电保护装置工作不正常事件,进而探讨二次回路故障处理方法。