用图论方法优化树状输配水管网布置及计算机绘图程序

本文重点介绍了计算机自动实现对输配水管网优化布置和绘图的原理，程序通用性强，可供实际使用。     

长时序海量土地利用时空数据统计优化方法

针对任意查询区域年度现状地类面积统计困难、长时序变更流量分析计算耗时等问题,提出基于时空变化图模型的统计优化方法。运用图的连通性原理,对查询统计区域内和边界处的要素实体进行分类,实现了时序快照统计优化算法,解决了任意查询区域时点现状统计困难的问题,提高了时序快照统计的效率。运用多商品流原理进行时空网络图约化性判定,实现了变更流量统计优化算法,减少了要素空间叠置分析次数,解决了长时序土地利用变化变更流量统计耗时问题,提高了统计的效率。最后,以2009—2012年琼海市土地利用数据为例,进一步验证优化算法的有效性和可行性。     

多颜色空间中玉米叶部病害图像图论分割方法

为了提高农田自然背景下玉米叶部病害诊断精度,提出了一种多颜色空间下的玉米叶部病害的图论分割方法.该方法在不同的颜色空间中引入图论进行分割,分别在单一颜色空间下将玉米病害的分割问题转换为图的分割问题,再通过有效的融合方法对初始的分割结果进行信息融合.通过对玉米叶部病害图像的分割实验表明,该方法的分割效果较好.在多种颜色空间下进行玉米叶部病害的图论分割方法是可行的、有效的.     

计算机自动生成多结点环形导线网中各结点最大权独立计算路线

本文应用图论原理分析了多结点环形导线网的网络图,建立了用等权分解平差法计算各结点平差值所用独立计算路线条数的通式。阐述了计算机自动生成各结点最大权独立路线,并依此信息计算各计算参数平差值的算法,以及实现中主要问题的处理方法。     

满足某些性质的树因子

设Ｇ是一个图ｆ是定义在Ｖ（Ｇ）上的非负整数函数，Ｇ的一个支撑子图Ｆ称为Ｇ的一个ｆ因子，若对任意的ｖ∈Ｖ（Ｇ），有ｄＦ（ｖ）＝ｆ（ｖ）．若Ｔ是一个连通无圈图，则称Ｔ是一棵树。在本文中，我们对满足某些性质的树因子进行了研究，分别给出了一棵树存在ｆ－因子过指定的一条边或不过指定一条边的充要条件。     

基于两维图论聚类的辽宁省土地利用多功能性分区

辽宁省土地利用功能间的矛盾相对突出,明晰区域土地利用多功能的现状、进行土地利用多功能性分区可为促进区域土地利用功能的协调发展提供依据。选取2017年辽宁省县域土地利用生活、生产、生态方面22个典型指标构建区域土地利用多功能性评价指标体系,运用熵权法和两维图论聚类法进行土地利用多功能性评价及分区研究。研究发现：1）研究区生活功能高值区于中部呈斜\     

功能概念与结构方案的集成方法

提出了一种将功能概念与结构方案集成的图论方法。在设计对象的能量流有向图、邻接矩阵的基础上，通过矩阵变换导出结构设计十分重要的强连接零件集合以及集合的先后顺序，根据通过制定的规则完成结构方案设计，最后进行了实例验证。     

甲壳动物免疫系统概述及其图论表示

全面梳理了当前甲壳动物免疫系统研究中所涉及到的各种酶、免疫因子和调节因子,并按照它们之间各自的影响、作用关系,分别以不同的符号予以表达,绘制出了甲壳动物免疫系统的整体作用图。     

最小度独立数和[a,b]-覆盖图

设a≤6是整数,G=(v(G),E(G))是一个图。G的一个支撑子图F称为G的一个[a,b]-因子,若对任意的u∈V(G),有口≤df(v)≤bo图G称为[a,b]-覆盖图,若对G的每一条边,存在G的一个[a,b]一因子包含它。本文给出了一个图是[a,b]-覆盖图的涉及最小度和独立数的充分条件,推广了已有的结果。