Page 1 of 1

The Number of steiner points in min.steiner tree

Posted: Thu Feb 14, 2008 3:33 pm
by serur
Let H be a metric space, then for n terminals there can be nor more than n-2 steiner points
For n = 2 this holds because of the triangle inequality, but how to prove the general case?