图的边着色对于一个排課问题的应用

一个排课问题对应一个顶点加权偶图G(XUY,E),每个顶点V∈XUY都具有一个正整数权m(v),令ε=|E|,△_m=max{[d(v)/m(v)]|v∈XUY}。本文将证明:一张课表的最少课时数为△_m;任一节课中同时上课的班级数(即一个课时内所需教室数)可使其介于[ε/△_m]和[ε/△_m]之间。     

图的顶点子集的凝聚度──关于负集的若干定理

本文在图的顶点凝聚度的基础上［１］，把图的顶点的凝聚度的概念推广到子集Ｘ　Ｖ（Ｇ），并 研究负集的若干性质。     

2—连通Hamilton图的一个充分条件

证明了任意2-连通图G,对于其每一个顶点来说,与它距离为2的顶点集在G中的独立数为1,则G是Hamilton图。     

用图论场模型法计算铝电解槽底阴极电流场

本文应用图论场模型分析计算正交各向异性不均匀媒质电流场,提出了用拉格朗日插值计算该电流场中各单元在不同方向上的电阻,避开了在媒质的“各向异性”和“不均匀性”上处理的麻烦,计算简便,准确度高.     

县级能源系统网络图的绘制与应用

本文叙述了县级能源系统网络图的绘制过程及在此基础上建立的数学模型,提供了一种进行县级能源规划和予测的经验和方法.     

并购中销售服务网络结构的集成优化

从企业购并活动中销售服务网络的集成优化入手，建立优化模型并给出模型的求解算法与计算复杂性。由于企业的销售服务网络中的网点数量通常不会很大，所以所求得的复杂性为O(n^2logn)的算法是一个可行结果。本文所给出的算法虽然所针对背景问题是静态的，但算法对联机问题也是适用的。同时本文所研究的问题从应用方面来讲拓展了Voronoi技术的应用领域。     

分解“债务链”的图论方法

本文利用图论方法建立了表达债权债务关系的图论模型,给出了分析债务关系、分解“债务链”与“三角债”的系统方法。该方法简单易行,並可根据不同管理体制进行区域性处理。     

Study on Simulation Method of Pipeline Networks＇ Dynamic Characteristic in Hydraulic Manifold Block

In the design of Hydraulic Manifold Blocks （HMB）, dynamic performance of inner pipeline networks usually should be evaluated. To meet the design requirements, dynamic characteristic simulation is often needed. Based on comprehensive study on the existing simulation methods, a new method combined of Power Bond Graph（PBG） and Computational Fluid Dynamic （CFD） is proposed. In this method, flow field of typical channels inside HMB is analyzed with CFD to obtain the local resistance coefficients. Then, with these coefficients, a new sectional lumped-parameter model including kinetic friction factor is developed using PBG. A typical HMB design example is given and the comparison between the simulation and the experimental results demonstrates the feasibility and effectiveness of the proposed method.     

一种新的改进的判定图同构的遗传算法

针对判定图同构的遗传算法存在收敛速度慢和误断率高的问题,提出了一种新的改进的判定图同构的遗传算法。算法设计了新的适应值函数,通过设计交叉算子避免亲近繁殖,设计变异算子对变异的无方向性进行优化。实验表明,新算法具有合理性和高效性。     

基于图切割结合区域生长算法的超声图像分割

本文提出一种基于图切割结合区域生长算法的超声图像分割方法.文中采用对图像进行分块后进行图切割的方法,大大降低了算法的时间复杂度,在分割的过程中利用先验知识和图像边缘信息,对分割进行约束和指导,并与区域生长算法相结合从而实现了超声图像的快速自动分割.实验结果证明该方法分割效果良好,具有一定的应用和研究价值.