In this paper we give a number of structural results for the problem of constructing minimum-weight 2-connected Steiner networks for a set of terminals in a graph and in the plane. A sufficient condition for a minimum-weight 2-connected Steiner network on a set of points in the plane to be basic is also obtained. Using the structural results, we show that the minimum-weight 2-connected Steiner network on a set of terminals Z is either a minimum-weight 2-connected spanning network on Z or isomorphic to one of several specific networks when |Z|=6 or 7.
展开▼
机译：在本文中，我们给出了许多结构结果，用于构建图表中的一组终端和平面中的一组终端构建最小重量2连接的施坦纳网络的问题。还获得了在平面中的一组点上的最小重量2连接的施坦纳网络的足够条件。使用结构结果，我们表明，一组终端Z上的最小重量2连接的施坦纳网络是z或z | z | = 6的几个特定网络中的最小重量2连接的跨度网络。或7。
展开▼
