边染色临界图主顶点数的一个结果

如果一个连通的第二类图G去掉任意一条边后其边色数都比图G小,则称它是一个临界图.最大顶点度为△的临界图称作△-临界图.1968年,Vizing猜想任意n阶△-临界图G边数m的下界为（nΔ-n＋3）/2.Fiorini不等式和差值转移法被广泛用于研究此猜想.笔者利用Vizing邻接引理和临界图的结构性质给出了Δ-临界图在△≥6且（Δ-1）度顶点至多邻接一个四度顶点时Fiorini不等式的一个新的下界.     

VC中显示点位图的方法

BMP图像格式是Windows中位图数据的一种标准,本文着重介绍了如何利用Visual C++中CDC类和CBitmap类的成员函数装入点位图的步骤和显示点位图的方法。     

自适应图正则化稀疏编码算法

在GraphSC算法中,拉普拉斯图是预先定义并且固定不变的,并不会参与之后对于字典与稀疏编码的学习过程,而预先定义的拉普拉斯图往往不是最合适的。针对此问题,提出了自适应正则化稀疏编码(graph regularization sparse coding with adaptive neighbour, GraphSCAN)算法。该算法使用自适应方法构建合适的局部拉普拉斯图,然后将其加到SC的目标函数中;从而将图的构建和稀疏编码纳入到统一框架中,使得图的构建与稀疏编码的运算同时迭代进行。在CMU人脸数据与COIL20数据上进行的图像聚类实验结果验证了GraphSCAN算法的有效性。     

使用名词分析法对处方跟踪系统进行类分析

名词短语分析法是在项目需求规格说明书的基础上提取可以作为类的名词,对类进行分析,并完成初始类图的行之有效的方法。本论文以＂处方跟踪系统＂的分析为例,描述了用名词短语分析法进行分析,直至完成初始类图的过程,希望能成为对面向对象分析和设计方法感兴趣的读者们的参考。     

两个完全图Kn和Kr＋2关于Kr—粘合的色等价类

设Ｇｎ是ｎ阶广义树,则Ｐ（Ｇｎ）＝λ（λ－１）＾ｒ１．．．（λ－ｍ）＾ｒｍ,其中１＋ｒ１＋．．．＋ｒｍ＝ｎ,且当ｎ〉１时,ｒｉ≥１（ｉ＝１,２,．．．ｍ）。设色等价类｛Ｇ,Ｋ｝＝｛｛ｒ１,ｋ２,ｒ２ｋ３,,ｒｍＫｍ＋１｝,｛（ｒ１－１）Ｋ,ｒ２Ｋ２,,ｒｍＫｍ｝｝。证明了,如果Ｐ（Ｇ）＝Ｐ（Ｇｎ）,则Ｇ是一棵广义树当且仅当｛Ｇ,Ｋ｝是一个完全类。在ｒｉ＝ｒｉ＋１＝２,ｒｊ＝１（ｊ≠ｉ,ｉ＋１）时     

完全多部图中的色正规图类

设G是简单图,用P(G,λ)表示图G的色多项式。简单图H称为与G是色等价的(记作H∽G),如果P(H,λ)=P(G,λ)。简单图类L称为色正规图类,若对任意H,G∈L使H∽G,都有H与G同构(记作H≌G)。本文证明完全三部图类和完全四部图类是色正规图类。     

一种联图的Cordial性

引入第一类图G的概念,即若存在一个标号f,使得|v0(G)-v1(G)|≤1,e0(G)≥e1(G),则称G为第一类图.证明了第一类图G与路P的联图G∨P,当P的阶数大于等于G的最大度的2倍加2,即|P|≥2Δ(G)+2时,都是Cordial图,并进一步给出图G是第一类图的两个充分条件.     

基于UML和MVC的远程教育网站设计

网站是现代远程教育的平台,实现远程教育网站设计的可重用、提高网站的开发效率具有重要意义.使用UML统一软件建模语言和MVC模型、视图、控制方法来设计远程教育网站,用UML用例图做需求分析,用类图设计系统静态模型,用顺序图设计系统动态模型,用MVC设计系统组件结构.用这种方法设计的远程教育网站易于代码化,具有良好的可重用...     

第二类图的一个充分条件

给出了一个图是第二类图的一个充分条件，从而推广了Ｖｉｚｉｎｇ命题。     

对偶图不含三角形的有限群

定义了有限群的对偶图．给出了对偶图不含三角形的非交换有限群的分类．     

伪超图开关类的极值问题

文献（１）讨论了伪超图开关类运算的基本性质。本文在此基础上，讨论τ（ｍ）伪超图开关类的类容量极值问题和τ（ｍ）伪超图开关类中ｋ阶为超图容量极值问题，并给出相应的精确容量或极值界限。     

二部图K(m,n)-A中的色正规图类

设Ｐ（Ｇ,λ）表示简单图Ｇ的色多项式。简单图Ｈ称为与Ｇ是色等价的（记作Ｈ￣Ｇ）,如果Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）。简单图类Ｌ称为色正规图类,若对任意Ｈ,Ｇ∈Ｌ使Ｈ￣Ｇ都有Ｈ与Ｇ同构。     

四度图的三类异构类数

给出了四度图的分布域为Ａ型、Ｂ型和Ｃ型的异构类数公式的证明．     

第Ⅰ类图的若干性质

本文证明了第Ⅰ类图的一个充要条件，得到了第1类图的一些性质。     

区域用电量分析和预测决策支持系统

作为一种时效性、准确性较高的数据,电力数据特别是区域用电量数据被广泛应用于分析区域内经济发展水平、经济走势、产业分布状况及政策实施效果等科学问题,为决策者制定和调整宏观经济政策提供有力支持.为了应对日趋复杂的区域用电量数据分析及决策支持问题,文章设计并实现了一种具有用电量预测、用电量分析及电量数据维护等功能的决策支持系...     

图与它们的表示之间的关系

本文研究了无向图的性质与无向图表示之间的关系     

基于网络考试系统的UML建模

通过统一建模语言(UML)对网络考试系统进行了分析和建模,建立了系统用例图,并结合主要用例-学生考试模块,建立了类图、顺序图、活动图.描述了系统的功能需求、功能流程、类的结构与关系、对象之间的交互.最终采用面向对象语言实现在线考试系统.使用这种方法对系统进行建模,优化了开发过程,并有利于提高系统的稳定性、可维护性和可重用性.     

计算机图形学中图素的面向对象描述与存储

为降低软件开发的复杂度，提高软件开发的质量和可重用性，运用面向对象建模方法对计算机图形学中的图素进行了对象化分类与描述；同时，针对目前许多图形系统的数据模型在计算机内部表示上普遍存在不兼容，彼此间难以进行图形数据变换与共享的问题，提出了运用关系数据库存储图形数据，给出UML(Unified Modeling Language)模型向E-R(Entity Relationship)模型映射的方法，将对象建模过程中生成的图形数据存储到关系数据库中。该方法不仅为图形数据的存储提供了有效途径，同时使各种图形数据转换在关系数据库的基础上具有统一的标准。     

系统聚类分析在农村消费水平划分中的应用

中国的经济发展主要存在着“东部”与“西部”的差距，文章利用聚类分析对我国部分省、市、自治区共28个样本进行分类，并加以分析．