结点可同名的连通无向图的子图研究

给出了求解结点可同名的连通无向图的所有边极大连通子图的算法,并将其应用于化学领域:将许多具有某种共同属性的物质的分子结构图形分解成子分子结构,进一步地试图找出存在于大多数具有该属性的物质中的子分子结构,并讨论这样的子分子结构导致物质具有该共同属性的可能性。

基于VB的最小生成树KRUSKAL算法的实现

对求解加权连通无向图最小生成树的KRUSKAL算法进行了探讨,并用VB实现,同时以读取文件的方法输入图,弥补了利用面向过程的程序设计语言在求解最小生成树时输入数据的复杂性。通过可视化的形式显示无向图和最小生成树,使结果直观且容易理解。

p-中心的一种有效算法

设 G=[V,E]是一个含有 n个顶点的连通的无向图 ,本文的主要结果是给出了求 G的 p-中心的一种有效算法 .

判别哈密尔顿图的新方法

提出求一个图的顶点覆盖的 VC算法 ,定义图的 VC表示式及其全闭链的概念。证明一个连通无向图是哈密顿图当且仅当其 VC表示式含有一条全闭链 。

图的直积和字典积的Laplacian谱和Kirchhoff指数

由图G1、G2的Laplacian谱得到了它们的直积G1×G2和字典积G1[G2]的Laplacian谱,并计算了R(G1×G2)和R(G1[G2]).

最小生成树边与边的权的调整

图的最小生成树已经有了好算法,但当图增加或删去几条边或者少数几条边的权调整时,最小生成树的边、权可能发生变化,用原算法寻找最小生成树时,显得比较麻烦.利用破回路算法给出一个简单的调整方法.并给出了相应的示例.