连通无向图相关论文
本文主要对几类Steiner树问题进行了详细的论述。欧氏平面上的Steiner树问题是这样描述的,在欧氏平面内给定一个点集,连接这些点的最......
给出了求解结点可同名的连通无向图的所有边极大连通子图的算法,并将其应用于化学领域: 将许多具有某种共同属性的物质的分子结构......
设G=[V,E]是一个含有n个顶点的连通的无向图,本文的主要结果是给出了求G的p-中心的一种有效算法.......
提出求一个图的顶点覆盖的VC算法,定义图的VC表示式及其全闭链的概念.证明一个连通无向图是哈密顿图当且仅当其VC表示式含有一条全......