Drzewo Steinera

Drzewo Steinera dla trzech punktów A, B, C (zauważmy, że nie ma bezpośredniego połączenia pomiędzy A, B, C). Punkt Steinera S jest punktem Fermata trójkąta ABC.

Rpzwiązanie dla 4 punktów—zauważmy, że są tu dwa punkty Steinera S₁ i S₂

Drzewo Steinera dla ustalonego zbioru punktów to najmniejsza figura łącząca te punkty. Nazwa pochodzi od Jakoba Steinera. Znalezienie drzewa Steinera dla ustalonego zbioru punktów jest problemem NP-trudnym.