不完整立体线图的完整技术研究

一般不完整画隐线图是既有遗漏的线段,也有多余的线段的线图,文中列举了一般不完整画隐线图的三种不完整节点形式,给出了处理这些节点的一般方法。结合算例详细论述了平面立体一般不完整画隐线图删线、标记和补线过程,从一般不完整画隐线图获得了合理的完整画隐线图。     

线图的荫度

文中讨论了线图的荫度,得到了线图荫度的若干界。对于完全图及树,确定了其线图荫度的精确值。     

求线图树集的GBT原理和方法

本文建立了广义二分图和广义二分树的概念,证明了线图树集可以转换为线图的广义二分树集,在此基础上提出了求线图树集的GBT公式。     

原图边与线图边扰动的相继故障仿真研究

本文将ER随机网络与BA无标度网络转化为线图结构,并将线图与原图的故障规模做归一化计算,提出基于BA无标度网络和ER随机网络拓扑结构的线图结构,继而进行线图边扰动的仿真实验,进行蓄意和随机两种方式的攻击,模拟相继故障的发生,并将其与原图边扰动的相继故障进行比较.通过对仿真结果中线图与原图间的阈值关系进行比较,实验结果表明:不论蓄意攻击还是随机攻击,在相同的扰动值下,原图引起的故障规模总是比线图大.     

关于在高炉操作线图上考虑H_2影响的适宜方法的探讨

高炉操作线已得到高炉工作者的普遍重视。但是,在 Fe—O—C系操作线图上必须恰当地反映H_2的作用,通常所用的在操作线图上考虑H_2影响的方法改变了原来线图坐标的意义,增加了操作线图应用的困难。本文提出的Fe—O—C—H_2系操作线图法,它既保持了原Fe—O—C系操作线图的意义和概念,又用较简便的方法反映了H_2的存在和影响。     

计算机辅助设计中线图程序化的一种新方法

提出了一种线图程序化的新方法,不需要编写复杂的程序,能够对任意复杂的线图进行程序化。     

线图分析法的一种改进方法

线图分析法是分析自然语言的一种经典方法。和其他完全句法分析技术一样,线图分析法的效率不高。基于戏图分析法的语法分析系统大多数是所谓的“玩具”系统。本文基于中山大学软件研究所的WordHelp项目,针对线图分析法的低效率,提出了一种改进的方法。     

一个识别四种非环数据库模式的算法

将数据库模式与线图的对应关系用于识别四种非五数据库模式，给出一个新的识别算法，该算法的特点是将数据库模式所对应的线图分解成若干个子线图，在每个子线图上同时执行非环性的识别运算，如果在其中某个子线图算法失败，则数据库是环的，否则数据库是非环的，中还将对算法进行可行性等理论分析，这里提出的方法的解决分布式环境中类似问题时有非常好的效果。     

基于线线关系的正轴测投影线图研究

提出了一种从单幅正轴测投影线图求解平面立体线框的新方法。根据正轴测投影线图中隐含的直线与直线之间的相互关系建立约束方程。考虑画出隐藏线的正轴测投影线图,根据线画图中隐含的约束条件,建立一个线性系统,通过求解该线性系统,得出平面立体的三维信息。     

圈秩为2的图的线图的边色数

讨论了线图的边色数，给出了圈秩为２的图的线图的边色数．     

自补图的连通度研究

研究了非平凡自补图,给出了自补图的最大度与最小度的关系,提出了自补图连通度的公式.上述两项结论,以4阶图和5阶图为例,进行了分析讨论.     

变形超立方体网络的可靠性分析

作为超立方体网络的变形, n维变形超立方体VQ_n是Cheng和Chuang于1994年提出来的,它具有许多超立方体所具有的优良性质, 比如正则性和递归结构.证明了:VQ_n 的连通度和边连通度都等于n,限制连通度和限制边连通度都等于2n-2. 这个结果意味着,为了使VQ_n不连通且不含孤立点, 至少有2n-2个点或者边要同时发生故障.     

关于图的代数连通度的注记

n阶连通图G的代数连通度、点连通度和边连通度分别记作α(G) ,κ(G)和λ(G) .本文给出了当 2 κ(G) n- 2时 ,α(G) =κ(G)成立的充要条件 ,讨论了α(G)的代数重数以及相应于特征值α(G)的特征向量的性质 .最后给出了当 1 λ(G) n- 2时 ,α(G) =λ(G)的充要条件 .     

立方体和折叠立方体的限制边连通度和超边连通度

确定了立方体的2-超边连通度和折叠立方体的1-超边连通度和限制边连通度.     

λ'-最优无三角图的最小边度充分条件

设S是连通图G的一个边割。若G-S不包含孤立点,则称S是G的一个限制边割。图G的最小限制边割的边数称为G的限制边连通度,记为λ'(G).如果图G的限制边连通度等于其最小度,则称图G是最优限制边连通的,简称λ'-最优的。设G是一个n阶的连通无三角图,且最小度δ(G)≥2.文章证明了,若最小边度ξ(G)≥(n/2-2 )(1+1/δ(G)-1),则G是λ'-最优的。并由此推出,若连通无三角图G的最小度δ(G)≥n/4+1,则G是λ'-最优的。最后给出例子说明这些结果给出的边界都是紧的。     

一些笛卡尔乘积图的限制连通度

子集S(∩)V(G)称为限制割,若任何点v∈V(G)的邻点集NG(v)都不是S的子集且G-S不连通.若G中存在限制割,则定义限制连通度κ1(G)=min{| S|S是G的一个限制割}.考虑了笛卡尔乘积图,证明了设G=G1×G2×…×Gn,若Gi是满足某些给定条件的ki连通ki正则且围长至少为5的图,其中i=1,2,…,n,则κ1(G)=2n∑i=1ki-2.     

局部R-强连通性

Ｌｅｖｉｎｅ在「１」中给出了Ｌ－强连通性,作者给出了条件较弱的Ｒ－强连通笥。本文主要是利用Ｒ－强连通性来研究局部Ｒ－强连通性。     

基于连通能力的区域公路网的连通度研究

由于受公路技术等级、功能差异和地区经济发展不平衡的影响,传统连通度和模糊连通度的计算方法很难真实反映区域公路网的连通状况.基于公路适应交通量、公路重要度和节点重要度对连通能力的影响进行分析,分别对节点连通度和网络连通度的定义做新的描述,提出区域公路网连通度的计算模型.通过实例表明,考虑连通能力的区域公路网连通度计算模型不仅能真实反映区域公路网的结构性能,而且还可以对节点连通度进行排序,深化了连通度的内涵,有助于为区域交通规划提供决策参考.     

基于边分类的三维模型外轮廓线抽取算法

根据三维模型面片的方向性对边进行分类，筛选出轮廓边即共享可见面与不可见面的边，大幅度地排除那些不可能成为轮廓线的边，筛选过程只是一种比较运算。算法L利用外轮廓线的连通性递归搜索邻接的轮廓边得到若干闭合回路和分离的轮廓边，最终得到外轮廓线，并且自动决定的闭合回路方向和回路之间位置关系决定了回路是否属于外轮廓线；对那些精度不高而可能造成闭合回路搜索失败的三维模型，算法C利用遮挡关系由模型的前向面片对轮廓边进行裁剪得到三维模型的外轮廓线。用四叉树结构对模型投影区域进行划分，尽可能地排除那些不可能对轮廓边有遮挡关系的前向面片，减少裁剪的比较范围，降低算法的复杂度。本文的方法快速准确，适应各类二维流形模型。     

论传播的分类及其数学模型

本文利用系统经济学的资源位理论,在对申农信息传播模型进行剖析的基础上,提出了传播有效性条件:信息发送者和信息接收者的知识软件的交集非空是实现有效传播的必要条件.利用拓扑传播学方法,建立了单向传播和双向互动传播的一步和n步强连通与弱连通模型.最后论述了在系统经济条件下,传媒是经济系统的构造性元素,这是经济学从牛顿时空观转向爱恩斯坦时空观的必然结果.