一些 SRT 的基本性质:

     性质1  SRT 上每个点至多关联三条边,而每个斯坦纳点恰好关联三条边。

例如在图 9.4(a) 中斯坦纳点 正好关联了三条边,而其他的点都只关联了一条边。

     性质2  SRT 上,关联于同一点的任何两边的夹角不小于 ; 关联于同一斯坦纳点的任何两边的夹角恰为 。  

例如图 9.4(b) 中的两个斯坦纳点 均满足这一性质。

     性质3  SRT 上的斯坦纳点必在点集 R 的凸包之中。  

例如图 9.4(a) 的点集 R 的凸包即以点 为顶点的等边三角形的内部,显然斯坦纳点 在其之中。

     性质4  若,则SRT中斯坦纳点的个数不大于

例如在图9.4(b)中点集中点的个数为4,斯坦纳点的个数为2。

关闭