任意无向图的R点连通扩充

为研究以最少边集扩充一个任意无向图为R点连通图这一尚未解决的优化问题，通过将无向图点连通问题转化为有向图边连通问题，采用增广扩充的方法，提出了一个复杂度为O（｜V｜^5）的算法．利用该算法可最优地将给定无向图中任意2点达到所要求的点连通度．它发展了K点连通最优扩充的研究，从而使图的点连通扩充的研究在应用于网络设计的可靠性设计方面更具有实际意义．     

任意无向加权图K点连通扩充的逐次改善算法

为了对网络的可靠性寻求较好的近似算法,研究了任意无向不加权图情况下的极小K 点连通扩充算法;在此基础上提出无向加权图G总边数和各点的连通度均保持不变时,使图G的总权值变小的一种可行边交换方法;同时得出一个可行边交换的引理,并加以证明.最终推出了任意无向加权图K点连通最小扩充的逐次改善算法,应用该算法作了大量例题,得到比较满意的效果.为解决任意无向加权图最小扩充问题给出了一种新途径.     

无向树图的k点连通最小扩充

解决了以最少边集扩充一个任意无向树图为k点连通图这一优化问题,提出了一个计算复杂度为D(|V|~4)的算法。为进一步研究可靠网络的计算机辅助设计打下基础。     

关于几乎k-可扩图的若干结论

设G是具有奇数个顶点的图,k是非负整数且满足V(G)≥2k+1,若G中任意一个k-匹配都可以扩充为G的一个几乎完美匹配,则称G是几乎k-可扩图.文中证明了连通的几乎1-可扩图与2-连通的几乎k-可扩二部图分别添加一个新边后仍保持原来的可扩性.     

边权相同的最小生成树改进算法

针对当赋权连通图中存在权值相同的多条边时,传统的Kruskal算法不能计算出全部的最小生成树,提出了求解最小生成树的改进算法.实验结果表明,改进算法可以得到一个赋权连通图的所有最小生成树,进而为决策者提供更全面的最优决策方案.     

基于改进遗传算法的无向加权图的k点连通扩充

加权图的连通扩充问题已被证明是NP完全问题，作者提出一种改进遗传算法来解决无向加权图的k点连通扩充问题，通过改进遗传算法中的交叉和变异操作有效地改善了群体的效果，有助于搜索解空间中新的区域，能以较大概率搜索到全局最优，仿真结果表明，该算法在原来简单遗传算法上做了进一步改善，为解决加权图的扩充问题提供了新的方法。     

强4-连通图的可收缩边

该文主要研究强4—连通图G上的可去边的数目,证明了强4-连通图G的任何一个生成树T上至少有3条可收缩边.进一步证明了除了一个特殊图外强4-连通的任意最长圈C上至少有5条可收缩边.有例子表明该文的结果是最好可能的.     

电力通信网络边扩充二分算法

随着智能电网的发展,电力通信系统自动交换光网络(ASON)的网架结构日趋复杂,拓扑优化方法成为保证可靠通信、提升网络健壮性的首要关键技术.为此,对电力通信ASON网络拓扑优化问题建模,并提出一种以代数连通度为测度的网络边扩充优化二分算法.通过理论证明赋权图的拉普拉斯矩阵对应特征方程式的单调性,进而采用二分算法快速求解该单调非线性特征方程式的根,确定最优边扩充策略.仿真结果表明在链路失效时,网络边扩充优化二分算法能够以O(4mn lb(???))低复杂度找到精确解,降低端到端通信路径长度,提升网络效能函数.     

图是λ_k-最优的和超级-λ_k的度条件

设S是连通图G中的一个边子集。若G-S不连通且它的每个连通分支的阶至少为k,则称S是G的一个k限制边割。图G的最小k限制边割的边数称为G的k限制边连通度,记为λk(G).义ζk(G)=min{|[X,X]|∶|X|=k,G[X]连通},其中X=V(G)\X.若λk(G)=ζk(G),则称G是λk-最优的。如果图G的每个最小k限制边割都孤立了一个k阶连通子图,那么称G是超级-λk的。设k是一个不小于2的正整数且G是一个阶不小于2庇的图。本文证明了若对于G中任意一对不相邻顶点u,v都有d(u)+d(v)≥ν+2k-4且G不属于一类特殊图,则G是λk-最优的。最后,给出了图是超级-λk的一个充分条件。     

几乎局部连通[4,2]-图的圈可扩性

如果图G的任意s个顶点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明:连通、几乎局部连通[4,2]-图中任意一个满足5≤|C|≤|G|的圈是可扩的.     

图的拓扑等价顶点之识别

本文的模型是电网络。首先将任何一个图(线图)转化为一个标准电阻网络,然后根据电网络的拓扑分析方法,由每一结点的电势的相等与否来识别原图各项点的等价性。     

信号流图在线性电路暂态分析中的应用

本文试图通过网络拓扑性质从给定的电网络直按画出信号流图而不必先列出状态方程式．然后根据ＭＡＳＯＮ公式从信号流图直接求得状态变量频域解而不必计算状态转移矩阵ｅ［Ａ］ｔ，同时。如有需要亦可从所画出的信号流图中与出状态方程式．     

工艺尺寸网络图与计算机建模和计算

本文借助工艺尺寸网络图进行工艺方案的拟定和工艺方案的选优,并利用它作为计算机的输入,配以适当的计算机程序对工艺尺寸进行建模和计算。     

交互式DTS图形编辑器——DTSGED的设计与实现

动态图形显示和交互操作是ＤＴＳ的重要特征，为支持ＤＴＳ中大量电网图形的编辑绘制，在ＳＵＮ工作站上设计实现了一个交互式电网图形编辑器ＤＴＳＧＥＤ。文中阐述了ＤＴＳ对电网接线的基本要求，给出了ＤＴＳＧＥＤ的设计思想和实现方案，其中包括：（１）电网图形数据结构；（２）系统组成和结构；（３）交互式图形用户界面（４）基于图形模板的标准主接线图的自动生成。     

商Cayley图与顶点传递图

本文得到的一个令人感兴趣的结论是,顶点传递有向图(或无向图)必定是Cayley有向图(或无向图),反之亦然。     

轮和完全等二部图联图的若干染色问题

图的染色理论是图论的一个重要分支。本文使用分析的方法得到了轮和完全等二部图联图的全色数、均匀全色数和邻点可区别边色数。     

MBIUS梯图和梯图的升分解

本文证明了Mobius梯图和梯图是可以升分解的。     

循环图的直积分解

本文讨论了 Cayley 图的直积不变性,进而得到了一个循环图可分解为若干个循环图的积图的充要条件,并旦得到了两个正则有向图的连通度与它们的积图的连通度的关系。     

利用双向联想神经网络对缺损自定义字符图形的识别

阐述了采用计算机人工智能原理的双向联想神经网络进行自定义字符图形识别的方法和技术实现的方式，给出采用Visual,Foxpro数据库管理系统程序实现的实例，讨论影响双向联想神经网络系统识别准确率的因素。     

屏幕图形的无畸变打印

本文采用“预测法”,实现了IBM、PC机CGA上中分辨率和高分辨率屏幕图形的完美打印,适用于24针打印机。所给程序具有打印出的图形不变形、多级放大、占用空间少,以及运行速度快等特点。