解读江裕

在点—弧线结构的图论体系中，如果某起点到某终点有N条可到达路径，其中必定有一条路径，沿该路径，从起点到终点所经过的弧线长度最小，这就是在该体系中该起点到该终点的最短路径。如果选择路径的标准不仅仅包含长度的时候，那么选出的来的最短路径就叫做最佳路径。     

计算机系统的图论模型

本文主要讨论Petri-net和E-net这两种图论模型及其在计算机系统中的应用。首先对Petri-net的概念及应用作了简要的介绍,然后在此基础上重点讨论了Petri-net的一种延伸——评价网E-net的概念和特点。最后给出了E-net在实时计算机系统中的一个应用实例。     

数学模型的图论方法

阐述了数学模型及其本质，以典型实例论述了数学模型的图论方法，并介绍用图研究的一些领域。     

图论法预测烷烃的生成热

1前言用实验的方法进行有机物生成热的测定是一项较为繁琐的工作，若能从理论上预测有机物物性参量，则能够为化工设计及理论研究带来便利，这是具有十分重要意义的工作。目前，对于有机物物性参量的预测方法有许多种：分子连接性方法[1]具有较好的优点，但引入的参数较多。而在同系线性规律中[2]，引入同系因子也给计算带来许多不便。采用Weiner数[3]来进行直接预测，不仅有较好的理论基础，而且运算比较简单。蒋登高[4]采用Weine数进行了他和烷烃和链烯烃汽化热的预测。在经典的Wdri数的计算过程中，由于没有考虑到端基及支链对直接相连…     

求解最低成本路径问题的一个算法

本文讨论图论中一个典型的问题－最低成本路径问题，并给出一个根据常规典型算法演变过来的自底向上回溯分析的算法。     

一种计算广播型网络可靠度的新方法

介绍了初等有向树变换的概念，并基于初等有向树变换给出了一种计算广播型网络可靠度的新方法，该方法不需进行非独立事件和概率计算或有向树的专门不交化处理，因而所需计算量较小。     

转移法色交换

将图Ｇ的着色由一种变为中一种，通常用Ｋｅｍｐｅ法以交换。但是，对于某些情况，用此法无效。针对这个问题，本文提出了一种转移法色交换，它适用于平面图着色，方法直观，清晰且有效。     

基于图的语义网络构造算法研究

在自然语言处理的基础上,将中医领域本体与图的基本性质相结合,提出了构造中医诊疗知识语义网络算法。给出了图的基本性质、语义网络的图定义,并为知识的网络表示建立了相应的数据结构。将算法用于中医领域语义网络和语义场构建。试验结果表明,该算法具有较好的实用性。提出的基于图的语义网络构造算法,对于文本挖掘、知识获取技术研究有重要意义,也是中医专家知识获取的有效方法。