城市道路定向问题及其算法

介绍了研究城市道路定向问题的意义及城市合理定向的概念，给出图的合理定向的定义，研究了图的定向的一些性质，还给出几个特殊图合理定向存在的充要条件．利用就近配对思想与断头切技术设计了合理定向问题的启发式算法，以济南市实际道路定向问题作为实例，得到济南市道路定向的一个合理方案．     

关于最小欧拉定向的算法

给出了无向边集是支撑树的混合图为欧拉图的充要条件，在此基础上，结合Guan和Pulleyblank算法，给出了另外一种求解最小欧拉定向的算法。     

立体化城市交通网络的合理定向问题研究

基于整体平衡性考虑,提出了立体化城市交通系统中道路网络合理定向的定义,给出了合理定向的数学规划模型,并结合非平面交通网络的特点,给出了非平面交通网络合理定向的三维断头切算法。     

高等院校开设“定向越野”课程的实践研究

定向越野80年代进入中国,90年代在我国迅速推广。定向越野是各种定向运动比赛中组织方法比较简便,开展最为广泛的一种。定向越野课程是充分利用自然环境,以定向越野基本知识、技术、技能为主要教学内容,以培养学生参与定向越野及相关竞赛所具有的身体素质、心理品质和适应能力为教学目的,按教学计划组织实施教学的过程。随着山东省各高校招生规模的不断扩大,在校学生人数不断增多,学生的人均活动面积大大减少,这无形中给学校体育工作的开展带来许多不便。如何有效合理地利用有限的运动场地和设施已成为体育教学首要考虑的问题。因此,对如何有效合理地利用自然环境在高校开展定向越野运动进行了可行性分析。认为在山东省高校开展定向越野课程是非常有意义的,并且是完全可行的。     

不定割集导纳矩阵及其应用

提出了双树支割集和不定割集导纳矩阵的概念,讨论了它们的性质及不定割集导纳矩阵的直观编写方法,并将其应用于求网络函数和反馈放大器系统的回归差,零回归集及灵敏度等方面,结果表明不定割集导纳矩阵是不定节点导纳矩阵的广义化概念。     

提高产品装配联接图分解效率的算法研究

割集生成算法和子图过滤算法是基于割集的装配序列规划的基础,本文通过分析不同基本割集组合之间的关系,设计了更合理的割集生成算法,同时还引进了有序二叉决策图OBDD表示子图集合,设计了更高效的算法以过滤已分解的子图,从而提高了装配联接图的分解效率.     

连通图的基本割集多项式生成所有支撑树的一种证明

连通图必存在支撑树，且支撑树一般不唯一。如何得到连通图的所有支撑树，是图论中讨论的一个重要问题。利用基本割集对应的子图多项式生成所有支撑树是一个简单可行的方法^[1]，现有的对这种方法的理论证明较繁琐。本文给出一种较直观的证明，说明该方法可生成全体互异的支撑树。     

配电系统可靠性估计

提出了分析具有操作行为和带有自备电站的配电系统可靠性的新方法，建立了较逼真的元件可靠性模型。通过最小割集法，给出了故障模型和后果分析的方法，近似公式可用于计算配电系统的可靠性指标。最后以一个实际系统的分析计算说明了程序的应用。     

基于最小割集的配电系统可靠性评估算法

为使配电系统可靠性评估更加合理和有效,本文采用最小割集理论,提出一种通用性的适于计算机实现的配电系统可靠性评估算法。该算法考虑了影响系统可靠性的诸多因素,其计算结果为配电系统规划和运行提供大量有效信息,有利于工程技术人员发现配电系统的薄弱环节并采取相应的增强措施。     

静电定向杨木刨花板的研究

<正> 静电定向法是生产定向刨花板的主要方法之一。此方法既能定向大尺寸规整刨花,也能定向碎小刨花,甚至纤维,且能耗很低。 前几年,我国从国外引进的速生杨树种现已成林,如何合理利用已成为迫切需要解决的问题。 为进一步探索静电定向技术、开发速生树种的运用领域,本研究以Ⅰ-69杨[Populus deltoides c.vlux’(ex.Ⅰ-69/55)]为刨花原料,研制新型的静电定向杨木刨花板,重点讨论静电定向的增强机理,并对几种复合板的结构进行比较分析。     

圈的2顶点扩张图的最大强直径的一个下界

给定一个无向图G,将G的每条边{x,y}用弧xy或yx替代后得到的有向图称为G的定向图．若连通图G在定向后是强连通的,则称该定向为G的强定向．使得G的所有定向图中强直径最大的定向称为G的最大强直径定向．文章给出了矿圈（其中n≥3）的2顶点扩张图的最大强直径的一个下界．     

三个5-阶图与圈Cn联图的交叉数Cn

联图G∨H表示将G中每个点与H中的每个点连边得到的图．在Klesc M给出所有3阶图和4阶图与圈Cn联图的交叉数的基础上,利用反证法和排除法确定了G1,G2,G3三个5-阶图与圈Cn联图的交叉数,他们的交叉数分别是cr（G1∨C2）=Z（5,n）＋2[n/2]＋2,cr（G2∨Cn）=Z（5,n）＋2[n/2]＋2,cr（G3∨Cn）=Z（5,n）＋2[n/2]＋3.     

路与路强乘积的最小直径定向

给定一个无向图G，将G的每条边{xy}．用弧xy或yx替代得到的有向图称为G的的定向图。使得G的所有定向图中直径最小的定向图称为G的最小直径定向。文章给出了两条路强乘积的最小直径定向。     

G10×Sn的交叉数

本文证明了五阶图G10与星Sn的笛卡尔积交叉数,填补了Marian Klesc所给出的五阶图与星图的笛卡尔积交叉数表格中的又一个空白.     

一个六阶图与星图的笛卡儿积的交叉数

图的交叉数已被证明是一个NP-完全问题, 由于其难度, 要知道图的确切交叉数是非常困难的. 到目前为止,只知道少数图的交叉数, 其中大部分是特殊图的笛卡儿积图的交叉数, 比如路, 圈以及星图与点数较"少"的图的笛卡儿积交叉数. 在这些基础上, 应用数学归纳法, 把相关结果拓展到1个6-阶图G,并确定它与星的笛卡儿积交叉G×Sn Z(6,n) 3[n/2] .     

安全渡河问题的图解新法

针对安全渡河这一经典问题,引入图论方法,提出了一种新的图论解法.该方法将顶点设计为由"人"、"狼"、"羊"、"白菜"组成的四元组,元组中的每个元素取值可为"此岸"、"船上"、"彼岸".然后将实际模型转换为图结构,最后通过路径搜索获得问题的解.该方法有利于分析问题域的解空间,获得一般解、随机解和最优解等多种解.该方法体现了从实际模型到理论模型的转变过程,为如何运用图论来解决实际问题提供了方法借鉴.     

K5\e×Sn的交叉数

K5\e×Sn表示将完全图K5删除一条边e所得到的图,Sn表示星图K1,n.证明了一类特殊的图Hn的交叉数为Z(5,n)+2n以及笛卡儿积图K5\e×Sn的交叉数为Z(5,n)+4n.     

统计不相关最佳鉴别矢量集的本质研究

Until recently the hydrogen molecule structural parameters are calculated with the methods of quantum mechanics. To achieve results close to experimental values, the wave function used is complicated and has no clear physical meaning. Because the distribution of the electron probability density is a statistical rule, the macro-time has actually been used in the concept on a electron cloud graph. Here are obtained three formulas with a classical mechanics method on the bond-length re , bond-energy De and force constant k of the ground state hydrogen molecule, which have a clear physical meaning but no artificial parameters, and compared with experimental values, the relative errors are respectively less than 1% , 2% and 4% .     

一个五点图和路的联图的交叉数

计算了一个具体图类Hn的交叉数,然后研究了一个五点图G和Pn路的联图G∨Pn,并用归纳假设法证明了这个五点图和路的联图的交叉数Cr(G∨Pn),即当n≥2时,Cr(G∨Pn)=4 2n n 2-1+n2+1.     

Split完全图的最小直径定向

利用n 部完全图定向问题的结论，研究一类特殊图——split完全图的最小直径的定向问题，得到split完全图满足2 直径定向的条件及构作.