关于图运算的测地数

对于图G(或有向图D)内的任意两点u和v,u-v测地线是指在u和v之间(或从u到v)的最短路.I(u;v)表示位于u-v测地线上所有点的集合,对于SV(G)(或V(D)),I(S)表示所有I(u,v)的并,这里u,v∈S.G(或D)的测地数g(G)(或g(D))是使I(S)=V(G)(或I(S)=V(D))的点集S的最小基数.G的下测地数g-(G)=min狖g(D):D是G的定向图狚,G的上测地数g+(G)=max狖g(D):D是G的定向图狚.对于两个图G和H,u∈V(G)和v∈V(H),在u和v之间加一条边,然后再收缩这条边uv所得的图,记为GuHv.本文主要研究图GuHv的测地数和上(下)测地数.     

一类剪刀积图HG的亏格

设H和G为连通图,H和G的剪刀积图HG定义为:V(HG)=V(H)×V(G),E(HG)={(u,v)(s,t)|uv∈E(H),st∈E(G)}.利用电压图及其覆盖图的嵌入理论,本文研究了当第一个因子H为一条路,第二个因子G为Cayley图时,这类剪刀积图HG的亏格.本文的结果可视为目前在研究这类图的亏格上的一个补充,且较大程度上推广相关文献的主要结果.     

树扩图生成树数的界

连通图的生成树是指该图的极小连通生成子图．在Cayley公式的基础上，给出树扩图生成树数的上下界．     

PLC的SFC图在编写顺序控制梯形图中的应用

为了解决应用可编程控制器(PLC)的基本逻辑指令编写顺序控制梯形图时所存在的编程复杂、不易理解等问题,采用PLC的顺序功能图来编写顺序控制梯形图是一种非常有效的方法,该方法具有编程简单而且直观等特点.以送料小车的控制为例,采用顺序功能图的方法编写其控制梯形图,从编程结果可以看出,与应用PLC的基本逻辑指令方法相比具有简单、直观、逻辑性强等特点,提高编程的效率.     

一种新的并行计算机网络模型及其路由算法

为了提高并行计算机的通信效率，基于Petersen图提出了一种新的网络结构-GP（n，k）网络．该结构继承了Petersen图简单的拓扑结构，同时具有良好的可扩展性．主要研究了其中一类GP（n，k）网络即GP（i^2，i）的拓扑性质，给出了它优于2-Dtorus的直径．最后设计出GP（i^2,i）的单播及多播路由算法．     

利用UML度量软件复杂度

本文主要研究了如何通过应用可视化的建模技术——UML(UnifiedModelingLanguage),进行软件复杂度的度量,从而使软件复杂度的度量与一种可视化的建模技术相结合,是对软件复杂度度量的一种发展。     

多媒体教学课件制作中存在的问题及优化方法

多媒体教学课件具有图文并茂、生动直观、学生易于接受等特点，从而可以提高教学效率和取得良好的教学效果。本文对当前多媒体教学课件制作中存在的问题进行了剖析，重点提出在认知心理和视听心理学原理和规律指导下优化多媒体教学课件的方法。     

无向路的添加边问题

对于n个节点的无向路pn,令p(n,t)为pn中添加t条边后得到的变更图的最小直径.本文通过构造出一类变更图,改进了p(n,t)的上界.     

语义特征造型的一种约束求解方法

基于历程的特征造型系统在产品模型的可编辑性和易编辑性技术方面存在的问题涉及到了特征造型中的核心技术,尤其在变量、约束的表示及提高约束变量求解的精确性和效率方面。本文在语义特征造型的基础上提出了对约束方程组进行分解,并转化为有约束的非线性优化问题,然后利用遗传算法约束求解,克服了运用几何变量法求解所存在的收敛性差、求解速度慢,以及单独使用遗传算法进行大量搜索与匹配求解速度缓慢的缺点。     

关于联图K_(1,m)∨P_n的全染色

就星与路的联图K1,m∨Pn,可得到在m,n不同取值情况下的全色数.