一些 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。
【关闭】