水电站工程施工供风管网优化分析

在水电站工程施工中,常遇到施工用风管路优化布置问题,本文应用图论方法建立管网生成树模型并求解,并在工程实践中得到验证.因此,图论方法可以比常规经验类比法能更好地为水电站施工提供科学参考依据.     

拟阵基图的P3—Hamilton性质

研究了拟阵基图的性质，证明了至少有三个顶点的拟阵基图是P3-Hamilton连通的，除非它同构于轮形图W5。     

猜球模型与算法

主要讨论猜球问题的模型建立和算法，为计算机应用于逻辑推理提供了一个素材。     

有向网络的最小流问题及其分枝定界解法

在以人为运动主体的交通网络中，堵塞是经济发生的现象。本文研究的网络最小流是指网络中发生最严重堵塞状态时通过网络的最大流量，它是设计和运行效能网络，特别是紧急疏散网络的参数。     

图的双罗马控制数的Nordhaus-Gaddum不等式

基于不同的应用背景,研究者提出了图的各种不同的控制参数。文章研究了图的控制理论中的双罗马控制问题。利用分类讨论法给出了双罗马控制数的一个Nordhaus-Gaddum不等式,推广了Jafari Rad和Rahbani的结果。     

一类基于模糊图论的费用与时间最优化问题的模型

在寻求工程实施的最小时间和费用等最优化方案时,构造了多因素隶属度PERT图和隶属函数模型,并运用模糊约束量来解决带最小化时间因素的最小费用流问题.     

Roman控制数的一些结果

利用图论的方法研究了图G同其补图G的Roman控制数,得到了完全图和完全多部图的补图的Roman控制数及图G同其补图G的Roman控制数的关系;还研究了图G的生成子图H同G的Roman控制数的关系和极大无完美匹配的简单图G的Roman控制数.     

一种基于图论的LDPC码构造算法的研究

在对低密度奇偶校验(LDPC)码进行分析的基础上,提出了一种基于图论的构造算法.该算法从对LDPC码的校验矩阵进行图论分析入手,分析了组成校验矩阵中的圈的校验点之间的关系,得出了由这些校验点对应的结构图是彼此同构的欧拉图的定理,利用这个定理以及根据定理得到的性质,可以通过构造一个辅助的校验点结构图的邻接矩阵,渐进地生成LDPC码的校验矩阵,在生成的过程中避免短长度圈的出现.仿真实验表明提出的算法对中短码长的LDPC码构造具有良好的性能.     

最短路径问题的解答图算法

本文给出最短路径问题的一种算法——解答图算法。它是一种十分有效的算法。对于边的数目为n×(n-1)的图(n为图的顶点数),本算法具有与Dijkstra算法同样的性能。而对于边稀疏的图,本算法在时间和空间两方面都优于Dijkstra算法,与Dijkstra算法阳比较,图的边数越少,本算法所需的存贮空间也越少,而其执行速度却越高。文中分析了时间和空间的复杂件,并给出几个实际结果。     

利用图论多分辨率聚类方法构建核磁可变T2截止值预测模型

准确求取T2截止值对核磁共振资料在储层评价中的应用至关重要,传统T2截止值获取方法受到区域性、储层非均质性等影响明显,实际使用中往往误差较大。本文基于岩心核磁实验,分析物性参数、核磁共振T2谱几何均值等参数与T2截止值之间的关系。考虑到储层非均质的影响,提出采用图论多分辨率聚类方法,利用邻近指数和核心代表指数划分测井相,结合铸体薄片等资料建立测井相与岩相的对应关系,建立基于测井相约束的可变T2截止值预测模型。在渤海盆地X油田实际应用中表明,本文提出的模型计算的T2截止值与岩心核磁实验T2截止值测量值误差较小,较传统方法优势明显,进一步提高了利用核磁共振资料计算储层参数的准确性与适用性。