以-1为特征根的图

图G的邻接矩阵的特征根称为G的特征根.在第二大类和第三大类特征根为-1的图的基础上,刻画了两类新的以-1为特征根的图设G是有n(n≥2)个点的图,以m个点的完全图为其导出子图,如果m,n满足一定的条件,则-1是G一个特征根;设G是有n(＞m)个点的图,如果G的补图Gc同构于一个完全(m-1)部图和一些孤立点的并,则至少是G的n-m重特征根.同时指出了存在其他的以-1为特征根的图.     

用状态空间法求解9-宫图问题的理论研究

对用状态空间法求解 9 宫图问题时的状态变化规律进行研究 .通过研究发现 ,对于 9 宫图问题的任意实例 ,当其逆序数为偶数时 ,状态总是由逆序数为偶数的一个状态到达逆序数为偶数的另一个状态 ,并且总能在有限步内把棋子按次序排列好 ;当其逆序数为奇数时 ,状态总是由逆序数为奇数的一个状态到达逆序数为奇数的另一个状态 ,并且总是不能把棋子按次序排列好 ,但总能到达状态 12 345 6 87.通过理论证明 ,指出 9 宫图问题的状态空间由两个连通分支组成 :逆序数为偶数的连通分支E和逆序数为奇数的连通分支O .若 9 宫图实例的初始状态和目标状态位于不同的连通分支 ,则实例无解 ;若 9 宫图实例的初始状态和目标状态位于同一连通分支 ,则必可在有限步内求得实例的解 .     

基于MPLS的带宽保证的N-to-1保护方法

提出了一个基于MPLS的带宽保证的N-to-1保护方法，它采用了基于约束的最短路径的选路思想，提出了动态和静态保护方案．该方案充分利用了MPLS所具有的ER-LSP和CR-LSP的优点，和MPLS特有的保护机制，具有重路由快，分组丢失率低，数据包逆序少的特点．它既能提供普通数据链路的保护，也适合用于VoIP和VOD传输的骨干链路．它能极大地提高传统IP网络的故障恢复能力．本文对算法的实现进行了详细的描述．并对所提出的算法进行了部分仿真．     

关于图的分数κ-可扩性的若干结果

摘要：一个图称为是分数κ-可扩的，若图G含有七条边的对集目．对图G的任意一个κ条边的对集M，都存在G的一个分数1-因子Gh，使得对任意的e∈M有h(e)=1。我们研究J，分数κ-可扩图的特征，给出了带有某些约束的分数κ-可扩图存在充分条件，以及极大分数κ-可扩图的特征。     

三层分布式销售信息管理系统的设计与实现

针对传统C／S结构和普通Web方式的缺陷，本文提出了以销售信息管理系统为代表的面向联机事务处理和综合查询应用的三层分布式处理模式，给出了三层分布式系统的分析与设计方法。并以Sybase EA Studio应用为例，概述了该模式的开发实现步骤。最后给出了系统实现实例和性能评价。     

七步设计法在数据库设计中的应用

针对企业信息化管理中对数据库系统开发的需要，介绍了七步设计法的基本内容，并结合开发企业财务信息管理系统的具体实践，给出在Microsoft Access2000环境下应用七步设计法进行数据库设汁的具体步骤,结果表明，该设计法是数据库应用系统设计的一种简洁有效的方法。     

多文档界面文本编辑器的设计与实现

在分析Windows API 多文档界面( MDI )环境机制的基础上,介绍支持多文档界面的应用程序的组成结构,并利用Windows API预定义的文本编辑标准控件(edit 类) 开发一个支持多文档界面的文本编辑器,从而实现了在一个编辑器程序实例中同时编辑不同的文本.文中给出了具体的编程方法和相关程序代码.通过该编程示例展示出开发支持多文档界面的 Windows 应用程序的基本编程规范.     

一种指纹图像奇异点检测的方法

准确、可靠地检测奇异点(core点和delta点),对指纹分类和指纹匹配具有重要的意义.针对低质量指纹图像奇异点检测中精确定位和可靠性判断的难题,提出了一种检测指纹奇异点的方法.首先,对于一幅指纹图像,在同一分块尺寸下进行多次图像错位分块,并且分别在不同的图像错位分块情况下检测指纹的奇异点,得到区域相对集中的奇异点位置的集合,并计算其质心,以精确地确定奇异点的位置.然后,再在不同的分块尺寸下检测奇异点,并进一步判断上一步所检测到的奇异点的真伪.该方法利用了多次图像错位分块检测的奇异点位置相对集中和各级分块尺寸下检测的奇异点位置相互关联的特性,能够从指纹图像中较精确、可靠地检测出奇异点.在部分典型低质量指纹图像上的实验结果验证了该方法的有效性,对低质量指纹图像具有良好的鲁棒性.     

嵌入式实时操作系统μC/OS-Ⅱ在配电自动化远方终端中的应用

本文主要探讨μC/OS-Ⅱ在配电自动化远方终端中的应用情况,给出了将μC/OS-Ⅱ移植至TMS320F407A中的详细代码,并讨论了应用软件的整体设计思路和主要任务的详细流程,最后介绍了软件整体性能的测试方法.     

不相容关系运算的研究

对不相容的关系运算进行了探讨,并讨论了实现的方法.